Set Items Description 

51 1496 DATA PACKET ? OR BINARY () STRING? OR PACKET? OR DATAGRAM? OR - 

DATA ( ) (BUNDLE? OR BLOCK?) 

52 7632 IDENTIF? OR CLASSIF? OR INDEX? OR SORT OR SORTING OR SORTED 

OR SORTER OR DEMULTIPLEX? 

53 5416 TREE OR DIRECTORY OR DIRECTORIES OR TREES OR DECISIONTREE? 

OR BTREE 

54 88 62 CRITERIA? OR RULE? OR FACTOR? OR FILTER? 

55 13135 LEVEL? OR TIER? OR BRANCH? OR CHILD? OR NODE? OR LEAF? 

56 8378 EXTERNAL () INFORMATION? OR ORIGINAT? OR SOURCE? OR HEADER? - 

OR DATA ( ) (TYPE? OR FORMAT?) 

57 3 S1(S)S2(S)S3(S)S4 

58 1 S1(S)S2(S)S3(S)S6 

59 6 S1(S)S2(S)S5(S)S6 

510 9 S7 OR S8 OR S9 

511 7 S10 NOT PY>2000 

512 7 Sll NOT PD>20000413 
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01734501 DOCUMENT TYPE: Product 

PRODUCT NAME: Optivity Policy Services 3.0 (734501) 

Nortel Networks Corp (667765) 
8200 Dixie Rd #100 
Brampton, ON L6T 5P6 Canada 
TELEPHONE: (905) 863-0000 

RECORD TYPE: Directory 

CONTACT: Sales Department 

REVISION DATE: 20030413 

...security system that supports enterprise networks. Optivity Policy 
Services 3.0 provides IT personnel with packet classification , filter 
preview, notification, and other features. The system includes deep- packet 
filtering controls. It also lets users employ multiple traffic condition 
attributes when configuring policies. Analysis features... 

...Policy Services supports DiffServ, LDAP, and other management standards. 
The system includes an integrated iPlanet directory . Scheduling controls 
automate the upgrading and downgrading of service levels. Application 
templates speed policy development... 



12/3, K/2 

DIALOG (R) File 256 : Sof tBase : Reviews , Companies & Prods . 
(c)2003 Info. Sources Inc. All rts. reserv. 

01720879 DOCUMENT TYPE: Product 

PRODUCT NAME: NetScout Manager Plus (720879) 

NetScout Systems Inc (521051) 
310 Littleton Rd 
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TELEPHONE: (978) 614-4000 

RECORD TYPE: Directory 

CONTACT: Sales Department 

REVISION DATE: 20000630 

...LANs, VLANs, and switched LANs. Managers see traffic at the data link, 
network, and application levels . They can determine who is running 
applications, when peak usage occurs, identify problem and rogue 
software, and view bandwidth availability. NetScout Manager can trace an 
application 1 s . . . 

...network or compare individual or groups of applications. Troubleshooting 
options include drill-down to the source of a problem or to all network 
conversations, packet capture and decoding, export to Network Associates 1 
Sniffer file format, and two-probe/two- packet capture. NetScout Manager 
supports most monitoring standards, including SMON and RMON . Other features 
of the. . . 
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TITLE: Label switching aids scalability, QoS 

AUTHOR: Giacalone, Spencer 

SOURCE: Network World, vl7 nlO p45(l) Mar 6, 2000 
ISSN: 0887-7661 

HOMEPAGE : http : / /www . nwf usion . com 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

REVISION DATE: 20010730 

...to be offered. With MPLS, information is forwarded through networks by 
distributing and exploiting short identification markings known as labels 
in packets . Use of labels allows MPLS to forward traffic without looking 
at the packet IP header except when the packet is entering or leaving 
MPLS. MPLS-enabled devices are called MPLS nodes or Label Switch Routers 
(LSRs) and process labels at Layer 2. Therefore, less speedy network... 

...In some situations, the MPLS label can be directly integrated with other 
Layer 2 protocol headers . MPLS nodes can find integrated labels faster 
than IP data or conventional MPLS labels, an ability that can result in 
better performance. When a packet arrives on an MPLS node , its label is 
compared to a database called the label information base (LIB) , which adds 
a label to a packet , or alters/removes the existing label. The outgoing 
interface to which the data will be sent is determined, then the MPLS node 

forwards the packet to its destination. The LIB can ease forwarding and 
enhance scalability by linking many incoming. . . 
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00115041 DOCUMENT TYPE: Review 

PRODUCT NAMES: RealSecure 2.0 (665703) 

TITLE : RealSecure 2 . 0 

AUTHOR: Staff 

SOURCE: SC Infosecurity News Magazine, vlO nl p28(l) Jan 1999 
ISSN: 1096-7974 

HOMEPAGE : http : / /www . inf osecnews . com 

RECORD TYPE: Review 
REVIEW TYPE: Review 
GRADE : A 

REVISION DATE: 20021024 

. . .portfolio, an integrated line of network security assessment and 
monitoring tools. RealSecure is essentially a packet sniffer, but with 
added features that set it apart from the competition. It sits on... 

. . .and analyzes the traffic that flows by, trying to find specific groups 
or patterns of packets that identify an attack or network abuse. If a 
policy violation is detected, RealSecure can respond by recording the time, 
date, source , and target of the event, recording the content of the 
event, notifying administrators, reconfiguring the... 

...are two parts to RealSecure, the engine and the console. The engine is 
the low level software that actually gathers packets , looks for 
attacks, and generates the response. One engine is required for each subnet 
being . . . 
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TITLE: Ending Net Bottlenecks: Elron Bandwidth Optimizer v2 . 0 . . . 

AUTHOR: Lipshutz, Robert P 

SOURCE: PC Magazine, vl8 n5 p77(l) Mar 9, 1999 
ISSN: 0888-8509 

HOMEPAGE: http: //www . pcmag . com 

RECORD TYPE: Review 
REVIEW TYPE: Review 
GRADE: A 

REVISION DATE: 20020730 

...set priorities and control traffic moving in and out of the network. 
Bandwidth Optimizer collects packets traveling to and from the Internet 
and generates reports and charts based on what it... 

...Administrators can then design a bandwidth-management policy that 
includes a set of prioritized bandwidth rules and that can form and 
control network traffic patterns. No integration with such databases as 
Novell Directory Services (NDS) or a Windows NT domain is provided, and 
users are identified for monitoring only by their IP addresses. Networks 
using Dynamic Host Control Protocol will require... 
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TITLE : Conclave 

AUTHOR: Staff 
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RECORD TYPE: Review 
REVIEW TYPE: Review 
GRADE: B 

REVISION DATE: 20020630 

...at the perimeter. The firewall portion of the package offers a 
combination of kernel-level packet filters and application-level virus 
checking proxies for FTP, NNTP, SMTP, and Real Audio. Any suspicious... 

...that PC. Conclave instead implements user-specific X.509 digital 
certificates, along with encryption to identify individuals. This permits 
secure authentication from any location. Conclave can be administered 
remotely from any 32-bit Windows client, and the GUI is intuitive, with an 
Explorer-like tree interface. 
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AUTHOR: Carr, Jim 

SOURCE: INTERNETWORK, v5 nlO p24(6) Oct 1994 
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HOMEPAGE : http : / /www . internetwor kweb . com 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

REVISION DATE: 20020630 

. . .module for its NetMaker XA design platform. Interpreter profiles LAN-WAN 
traffic based on the packet information captured by the RMON probe. 
Network managers can use Interpreter to determine the mix of traffic and 
application type, and view it in a graphical topology. Interpreter will 
also identify source and destination traffic, and issue reports on 
activity levels . 



Set Items Description 

51 374933 DATAPACKET? OR BINARY {) STRING? OR PACKET? OR DATAGRAM? OR - 

DATA ( ) (BUNDLE? OR BLOCK?) 

52 5266791 IDENTIF? OR CLASSIF? OR INDEX? OR SORT OR SORTING OR SORTED 

OR SORTER OR DEMULTIPLEX? 

53 1120993 TREE OR DIRECTORY OR DIRECTORIES OR TREES OR DECISIONTREE? 

OR BTREE 

54 7302895 CRITERIA? OR RULE? OR FACTOR? OR FILTER? 

55 9916517 LEVEL? OR TIER? OR BRANCH? OR CHILD? OR NODE? OR LEAF? 

56 6497483 EXTERNAL () INFORMATION? OR ORIGINAT? OR SOURCE? OR HEADER? - 

OR DATA ( ) (TYPE? OR FORMAT?) 

57 103 SI (S) S2 (S) S3 (S) S4 

58 62 S7 (S) (S5 OR S6) 

59 61 RD (unique items) 

510 45 S9 NOT PY>2000 

511 30 S10 NOT PD>20000413 
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LUCENT TECHNOLOGIES: Lucent Technologies announces RealNet Rules policy 
management application. 

M2 Presswire, pNA 
April 26, 1999 

Language: English Record Type: Fulltext 
Document Type : Newswire; Trade 
Word Count: 1114 

. . . the network in order to insure the active policies are being 

executed and enforced. RealNet Rules also reduces complexity by providing 
an intuitive graphical user interface. It allows network managers to 
implement easy-to-understand and high- level network rules , translates 
these rules into detailed configurations and applies them to the network 
in support of their business needs. Policies are stored in a directory 
and can be accessed via LDAP-enabled devices and applications. In its 
initial release, RealNet Rules will support Lucent's Cajun' P550 1 Gigabit 
Switch and Cajun M770 1 Multifunction Switch, plus legacy Cisco routers. The 
Cajun Switches provide unparalleled capabilities, such as an LDAP client, 
packet -by- packet classification and priority queuing and filtering 
decisions at wire-speed, that support a robust policy-based infrastructure 
- regardless of the amount of rules configured. RealNet Rules also 
utilises a proxy engine that translates standards-based schema stored in a 
directory into a command-based file that can be understood by 
non-LDAP-capable devices, including. . . 
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. . . policies at the same time from that central station. 

Firewall/QoS Manager includes full stateful packet filtering , 
which lets a user create access rules and privileges on any interface 
based on class-based queuing (CBQ) classification of traffic. It then 
performs access control based on that definition of traffic. CBQ imposes a 
tree -like structure, and Firewall/QoS Manager permits a different firewall 
at each branch of that tree so that multiple firewalls can be imposed 
on a single bandwidth. 

"The interesting thing here... 
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TEXT: 
... or 

Core Protocols but possibly as Protocol Instantiations - see the 
definitions below. 

RMT Basic Requirements Identified 

The key to the RMT activities in the IETF is RFC 2357, which 

already identifies the need for several different protocols to match 

the wide range of requirements for Real... 

...In summary, these are: 

* Ordering guarantees: each protocol must offer at least one of 
either source ordered or unordered delivery guarantees; 

* Receiver scalability: each protocol should be able to support 
a... not APIs) for use by other BBs or Pis. In general they 

will not use headers and they will not specify the packing of protocol 
fields (number of bits, code points... 

...Router assist 

Building block, described below, is not subject to this constraint. 
Four Protocol Families Identified 

The taxonomy breaks proposed protocols into four protocol 
families. No new families will be allowed unless a need is clearly 
demonstrated. Some protocols in the family provide packet level 
delivery confirmation that may be useful to the transport level . All 
protocols in all families can be supplemented with higher level 
protocols that provide delivery confirmation of application data 
units. The four protocol . . . NAK Only Reliable Multicast (NORM): protocols, 
which limit 

traffic by only using NACKs for requesting packet retransmission. They 
do not require network infrastructure. 

* Tree based ACK (TRACK) : protocols, which use positive 
acknowledgments (ACKs) . ACK based protocols reduce the need... 

. . . soon as an I-D. 

Basically, each PI should contain the APIs for Application developers, 

identify any Application Layer Framing/Non ALF issues, Data Naming 
issues and whether or not the... 

...transport that 

optimises the flow of multicast traffic through routers. It features a 
multicast distribution tree and a filter model. The filter minimises 
router traffic by eliminating superfluous messages and responses. The 
model recognises several types of filtering based on recognising the 
associated transaction, the transmission session ID, optional keys 
(e.g. sequence numbers) and optional packet variables (e.g. packet 
count) . It does not contain packet buffering and needs explicit 
neighbour information. 

NAK Only Family Seems Most Advanced 



A short presentation. 



. . . were : 

* Good scalability; 

* Building blocks are compatible with other RMT BBs; 

* Bulk service model; 

* Minimum level is flat multicast connectivity; 

* Minimum pre-co-ordination amongst group participants; 

* Takes advantage of NAKData stream services. 

Tree Based ACK Family at the Strawman Stage 
A short presentation was given on the TRACK. . . 

...which were highlighted in the presentation, were: 

* Reserved many to many multicast addressing; 

* Unordered or source ordered transmission; 

* Time bounded QoS; 

* Auto receiver configuration. 

Open Loop Family (ALC) Also Needs more... 

...features, which were 

highlighted in the presentation, were: 

* No ACKs or NAKs to congest routes; 

* Packets only go to connected servers; 

* Reliable multicast transfer; 

* File Transfer Clients can join when they. . . 
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Text : 

. . . differentiated loss priorities for managing congestion as well as 
traffic policing and shaping. The fast packet memory embedded in the 
switching fabric is allocated dynamically on a per-queue (flow) basis... 

. . . and configurable queue scheduling weights, ensures that time-sensitive 
traffic is handled properly with no packet loss." OK, got that? If so, 
you can stop here. If not, keep reading for. . . 

... characterized as implicit or explicit. With implicit QoS, a router or 
switch automatically allocates service levels based on 

administrator-specified criteria , such as the type of application, 
protocol or source address. Every incoming packet is examined or 
filtered to see if it meets the specified criteria . Just about all 
routers support implicit QoS. Several switches also are designed to provide 
implicit . . . 

... prioritization capabilities. For example, the switches can prioritize 
based on type of virtual LAN and source or destination address rather 
than higher level information such as application or protocol type. 
Emerging policy-based network systems will bring more... 

... to these switches. Explicit QoS, in contrast, lets the user or 
application request a particular level of service, and switches and 
routers attempt to meet the request. IP Precedence, also called... 

...Part of the IP Version 4 protocol, IP TOS reserves a field in the IP 
packet where delay, throughput and reliability service attributes can be 
specified. The latest version of Winsock. . . 

. . . end users are likely to configure their software to ask for the best 
possible service level . Administrators would probably need to establish 

rules for users and perhaps even configure QoS on a per-user ...areas of 
memory within a router or switch, are set up to contain different priority 

packets . A queuing algorithm determines the order in which packets 
stored in the queues are transmitted. The idea is to give better service to 
high-priority traffic while ensuring, to varying degrees, that low-priority 

packets get some service. The graphic on page 37 shows basic implicit and 
explicit QoS systems... 

... queues are serviced on a round-robin basis. The algorithm specifies the 
transmission of two packets from Queue 1 (the high-priority queue) for 
every one packet transmitted from Queues 2 and 3. Same-priority packets 
are transmitted from within each queue on a first in, first out (FIFO) 
basis . If . . . 

. . .data will reach its destination in a timely manner; it only ensures that 
high-priority packets will get there before low-priority packets . More 
sophisticated QoS systems solve this problem with bandwidth reservation 
systems, which assign prespecified amounts... 

low-priority queues to service high-priority traffic, and 
vice-versa . Basic queuing algorithms transmit packets from the same queue 
in a FIFO order. Large frames associated with a high-priority. . . 

. . . transfer may delay a transaction processing application that passes 
small amounts of data, even though packets from both applications are 



classified as high priority. More sophisticated queuing algorithms 
attempt to be fairer. For example, Cisco's... 

...greater fairness. For example, administrators could establish a queue to 
give preference to high-priority packets that need to travel to a 
far-flung destination . Per-f low queuing establishes queues on... 

. . . allows end stations to throttle their transmission rates and slow 
traffic if the network drops packets . TCP/IP and SNA have supported 
congestion control for many years. By itself, congestion control... 

. . . RED) has emerged as the standard congestion avoidance method. In basic 
form, RED randomly drops packets as queues fill up, causing end stations 
to decrease their transmission rates so queues won't overflow. Weighted RED 
(WRED) improves on RED by dropping packets based on IP TOS . Cisco's 7000 
and 12000 series backbone routers and Bay's Backbone Node routers support 
RED and WRED, as will forthcoming ISP-class gigabit and terabit routers 
from. . . 

... Avici Systems, Inc., Juniper Networks, Inc., NetCore Systems, Inc. and 
Nexabit Networks, Inc. Shaping up packetsTraf f ic shaping refers to a 
variety of techniques for manipulating and modifying data to help ensure 
QoS, such as packet segmentation. One of the reasons ATM networks provide 
high QoS is because of their use of small packets , or cells. The maximum 
amount of time any cell can be delayed is the time... 

... vendors are adding segmentation capabilities to their products. Cisco's 
12000 series routers internally segment packets across the backplane into 
64-byte packets , which helps to ensure consistent QoS within the router. 
Several frame relay equipment vendors segment packets for transmission 
over WAN links as a means of ensuring predictable delivery and minimal 
delay. . . 

. . . of traffic shaping. A number of protocols such as AppleTalk exhibit a 
tendency to transmit packets unevenly, which is sometimes known as 
creating trains of packets . Traffic metering spaces out the trains prior 
to transmission by temporarily storing packets in buffers to make sure 
the network isn't overloaded. Metering also can be used... 

. . . implements, the device works by itself to get data to its destination. 
For example, a packet could proceed through the first few devices and 
links with no problem, and then encounter a link that prevents proper QoS 
from being provided. Because the devices that the packet has already 
traversed function independently, they can't take steps to avoid the 
defective link. . . 

... QoS settings and dynamically configure routers and switches. The policy 
servers will also consult network directories such as Novell Directory 
Services to determine the appropriate service levels specific users and 
applications require. Policy servers and directories will typically use 
Lightweight Directory Access Protocol to communicate . Policy servers still 
aren't available, but the products are expected... 

. . . and can use a queuing algorithm such as WFQ to provide the most 
appropriate service levels to every flow. The switch manages congestion 
and also provides traffic policing and shaping. Queues... 
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Set Items Description 

51 123980 DATAPACKET? OR BINARY () STRING? OR PACKET? OR DATAGRAM? OR - 

DATA ( ) (BUNDLE? OR BLOCK?) 

52 3804021 IDENTIF? OR CLASSIF? OR INDEX? OR SORT OR SORTING OR SORTED 

OR SORTER OR DEMULTIPLEX? 

53 4 08 935 TREE OR DIRECTORY OR DIRECTORIES OR TREES OR DECISIONTREE? 

OR BTREE 

54 4827847 CRITERIA? OR RULE? OR FACTOR? OR FILTER? 

55 5153588 LEVEL? OR TIER? OR BRANCH? OR CHILD? OR NODE? OR LEAF? 

56 1787994 EXTERNAL () INFORMATION? OR ORIGINAT? OR SOURCE? OR HEADER? - 

OR DATA ( ) (TYPE? OR FORMAT?) 

57 73 SI AND S2 AND S3 AND S4 

58 21 S7 AND (S5 OR S6) 

59 24 SI AND S2 AND S3 AND S5 AND S6 

510 42 S8 OR S9 

511 28 S10 NOT PY>2000 

512 28 Sll NOT PD>20000413 
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Abstract: As Internet grows into a commercial infrastructure, more and 
more network services require routers to classify packets based on one 
or more fields in the header in order to provide QoS differentiation. The 
biggest challenge for packet classification is to keep classification 
time and storage requirements small. In this paper we design a fast 
2-dimensional packet classification algorithm with small memory 
requirement. The algorithm draws on Computational Geometry techniques - 
segment tree and fractional cascading to achieve logarithmic 
classification time. For a database of N filters , the proposed algorithm 
can complete a classification in O(logN) time and the memory requirement 
is in the order of O(NlogN). (Author abstract) 21 Refs. 

Descriptors: Packet networks; Internet; Routers; Computational 
complexity; Database systems; Algorithms; Computational geometry; Trees 
(mathematics ) 
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722 (Computer Hardware); 721 (Computer Circuits & Logic Elements); 921 
(Applied Mathematics) 
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Abstract: We explore the use of end-to-end multicast traffic as 
measurement probes to infer network-internal characteristics. We have 
developed in an earlier paper a Maximum Likelihood Estimator for packet 



loss rates on individual links based on losses observed by multicast 
receivers. This technique exploits the inherent correlation between such 
observations to infer the performance of paths between branch points in 
the multicast tree spanning the probe source and its receivers. We 
evaluate through analysis and simulation the accuracy of our estimator 
under a variety of network conditions. In particular, we report on the 
error between inferred loss rates and actual loss rates as we vary the 
network topology, propagation delay, packet drop policy, background 
traffic mix, and probe traffic type. In all but one case, estimated losses 
and probe losses agree to within 2 percent on average. We feel this 
accuracy is enough to reliably identify congested links in a wide-area 
internetwork. (Author abstract) 34 Refs. 
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Abstract: The efficacy of end-to-end multicast transport protocols 
depends critically upon their ability to scale efficiently to a large 
number of receivers. Several research multicast protocols attempt to 
achieve this high scalability by identifying sets of co-located receivers 
in order to enhance loss recovery, congestion control and so forth. A 
number of these schemes could be enhanced and simplified by some level of 
explicit knowledge of the topology of the multicast distribution tree , 
the value of the bottleneck bandwidth along the path between the source 
and each individual receiver and the approximate location of the 
bottlenecks in the tree . In this paper, we explore the problem of 
inferring the internal structure of a multicast distribution tree using 
only observations made at the end hosts. By noting correlations of loss 
patterns across the receiver set and by measuring how the network perturbs 
the fine-grained timing structure of the packets sent from the source , 
we can determine both the underlying multicast tree structure as well as 
the bottleneck bandwidths. Our simulations show that the algorithm is 
robust and appears to converge to the correct tree with high probability. 
(Author abstract) 20 Refs. 
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Abstract: A distributed routing algorithm for multihop packet radio 
networks with uni- and bi-directional links is described. The manner in 
which the packets are forwarded in the method proposed is called 
incremental source routing, where each node keeps a routing table which 
indicates the next hop for each network final destination. The simulation 
program has been identified to be very useful to refine the algorithm and 
gain a deeper understanding of packet routing mechanisms. 2 Refs. 
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Abstract: A new algorithm for task dependent selection of wavelet packet 

trees for signal classification is suggested. The algorithm is based 
on a class separability measure rather than energy or entropy. At each 
level the class separabilities obtained from a parent node and its 
children are computed and compared. The decomposition of the node (or 
subband) is performed if it provides larger separability. The suggested 
algorithm is tested for texture classification . The method can also be 
used with other tree structured local basis e.g. local trigonometric 
basis functions. Also it can be applied to detection, classification or 
segmentation of different 1-D and 2-D signals. (Author abstract) 13 Refs. 
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Abstract: Broadcast addressing is the capability to send a packet from 
a source node to all other nodes in the network. Store-and-f orward, 
packet -switching networks are not inherently designed to carry broadcast 
packets , and broadcasting has to be implemented by some sort of routing 
algorithm. In this work, the source based forwarding algorithm is 
considered. With this algorithm, a spanning tree is defined for each 
node , and broadcast packets are sent along the branches of these 
trees . Approximation methods are presented to obtain a lower bound and 
estimates of the mean broadcast time. The accuracy of these methods is 
evaluated by comparison with simulation. 13 refs. 
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Applications involving the reliable transfer of large volumes of data 
from a source to multiple destinations across wide-area networks are 
expected to become increasingly important in the near future. A few 
examples are point-to-multipoint ftp, news distributions, Web caching and 
software updates. Multicasting technology promises to enhance the 
capabilities of wide-area networks for Supporting these applications. 

Flow and congestion control have emerged as one of the biggest 
challenges in the large-scale deployment of reliable multicast in the 
Internet. This thesis addresses two specific problems in the design of 
transport- level flow/congestion control schemes for reliable multicast 
data transfer: {l) How should feedback-based congestion control 
schemes be designed for regulating the rate of transmission of data to a 
single multicast group? (2) How can multiple multicast groups be used 
to improve the efficiency of bulk data delivery? 

The first part of this thesis focuses on the design and evaluation of 
multicast congestion control schemes in which a source regulates its 
transmission rate in response to packet loss indications from its 
receivers . We identify and analyze an important problem that arises 
because a transmitted packet may get lost on one or more of the many 
end-to-end paths in a multicast tree , and also study its impact on fair 
bandwidth sharing among co-existing multicast and unicast sessions. An 
outcome of this work is a fair congestion control approach that scales well 
to large multicast groups. We also design and examine a prototype protocol 
that is “ TCP-f riendly” . 

The second part of this thesis considers the problem of efficiently 
transferring data to a large number of destinations in the presence of 
heterogeneous bandwidth constraints in different parts of a network. We 
propose a novel approach in which the sender stripes data across multiple 
multicast groups and transmits it to different sub-groups of receivers at 
different rates. We also design and evaluate simple and bandwidth-efficient 
algorithms for determining the transmission rates associated with each 
multicast group. 
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Managing databases of scientific images and providing adequate access 
to this data require new techniques that address indexing visual content, 
providing browse capabilities, and facilitating querying by image content, 
while representing the data in a concise, essentially lossless manner. In 
addition to the tremendous sizes of these databases, and the fact that 
images are more difficult to describe than the textual information found in 
standard relational databases, the natural sources of scientific images 
confound the management tasks. Remotely sensed terrain images and 
radiological images of human tissue do not generally consist of uniform 



regions separated by distinct, straight line edges, as is often the case 
for images of manufactured objects. Instead they are comprised of areas of 
different randomly textured patterns blending into each other at different 
scales. Such scenes are extremely difficult to describe succinctly, either 
textually or mathematically. Researchers in the area of indexing visual 
content of images have primarily attempted to describe scenes in which the 
focus is on manufactured objects and the natural elements are considered 
background clutter. 

In my dissertation research, I have developed an automatic three- 
tiered indexing scheme for scientific image databases. It provides 
mechanisms for producing browse images and query by visual content, and it 
is compatible with compression schemes being studied and implemented in a 
number of scientific disciplines. The indexing scheme involves a 
frequency decomposition of images using the wavelet packet transform, and 
the construction of a pruned tree of significant subbands. The tree 
structure forms the first tier of the index . Measures computed on the 
significant subbands constitute the second index tier . The third index 

tier consists of the transform coefficients for significant subbands, 
which can be reconstructed to create a visual index to the image data. 

I have implemented the scheme and tested it through experiments 
involving a number of different component measures. These measures included 
traditional statistics and texture features, and a new vector of elements 
called clique organization parameters (COPs) . COPs are based on Gibbs 
random field considerations, and proved to be the most successful of the 
measures examined, both for determining subband significance and as 
components of the second index tier . They correctly classified 97% of 
192 textured images from 12 sets, many of which depicted naturally formed 
materials . 
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The study of multicomputer interconnection networks is an important 
area of research in parallel processing. We introduce vertex-symmetric 
Hamming group graphs as a model to design a wide variety of network 
topology including hypercubes. A Hamming-group graph HGG = (V, $\Omega$) is 
a transformation graph for which node -set V = $\{i\vert 0 \leq i < 2 
\sp{n}$ and n $\geq$ 1$\}$ is the Hamming group containing all binary 
strings of length n. A generator $\omega\in\Omega$, which is also a bit 
string of length n, acts on the Hamming group by the bitwise Exclusive-OR 
operation. The concept of incremental Hamming-group graphs enhances the 
network design with unit incremental capability. In particular, this model 
provides a unifying framework for generating many possible supergraphs of 
incomplete hypercubes having an arbitrary number of nodes . From our 
model, we derive and analyze two new families of succinctly representable 
and labeled networks, called the Hamming cubes and the enhanced generalized 
incomplete hypercubes. 

The Hamming cube (HC) networks can recursively grow from the existing 
ones with the increment of one node at a time, have half of logarithmic 
diameter, and are easily decomposable. Simple oblivious (or non-adaptive) 
routing schemes are so designed that the routing paths have the optimal 
length bounded by the network diameter. Hamming cubes are shown to be 
optimally fault-tolerant, strongly resilient, and they exhibit very good 
performance even under multiple faults. The reliability and fault-tolerance 



of $HC\sb{n}$, the n-dimensional Hamming cube of 2$\sp{n}$ nodes , are 
better than those of the binary hypercube ($Q\sb{n}$) . We design a testing 
algorithm for a faulty HC$\sb{n}$ and our diagnostic algorithm can 
identify up to n + 1 faulty processors. Taking advantages of enhanced 
edges and recursive nature, the average distance, average-distance-degree 
cost, and message traffic density of HC$\sb{n}$ are all less than those 
parameters of $Q\sb{n}$. Furthermore, $HC\sb{n}$ has constant vulnerability 
and can be laid out in an 0{N $\times$ N) square, where N = 2$\sp{n}$. 

An enhanced generalized incomplete hypercube (EGIQ) can be viewed as 
an "enhanced" incomplete hypercube with extra links or a "generalized" 
folded hypercube with incrementability of one. This proposed family of 
networks also has half of logarithmic diameter. Simple deterministic 
routing schemes are designed, having path lengths bounded by the diameter. 
Due to additional enhanced links, both the networks EGIQ (N) and HC(N) for 
an arbitrary order N, have improved values of network parameters compared 
to the existing incomplete hypercubes. 

In addition to the routing schemes (i.e., one-to-one communication), 
we design the broadcasting (i.e., one-to-all communication) schemes for the 
proposed networks by constructing two types of embedded directed 
broadcasting trees — spanning trees and multiple spanning trees 
(MUST ! s) — from arbitrary source nodes . A MUST is composed of at least 
one edge-disjoint spanning tree . An analysis of the time complexities of 
broadcasting schemes under the one-port and all-port communication models 
concludes that Hamming cubes and enhanced generalized incomplete hypercubes 
provide more efficient communication network topologies than the complete 
or incomplete binary hypercubes. (Abstract shortened by UMI . ) 
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In this thesis existing models of adaptive computer architecture were 
modified to adapt actual sorting problems to "divide f n' conquer" (DQ) 
coordinator type configuration in which the children processors were 
expanded from three to four. 

Two hire/fire strategies, one using packets waiting in queue and the 
other using the average turn around time, were applied to maintain the 
hierarchical tree structure. More than 1200 simulation runs were analyzed 
and compared, finding that the first strategy was best at fast packet 
arrival rate and the second strategy was best at slow packets arrival 
rate. Comparing the hire/fire signal generation policies, the "fc-root" was 
best and the "root-fp" was worst. While comparing the effect of variable 
weighting factors in processors, using smaller weighting factor in 
either "partitioner " for the first strategy or "f-computer" for the second 
strategy may improve the system performance. (Abstract shortened with 
permission of author.) 
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This thesis has to do with certain fundamental queues that are well 
established as models for delay in simple packet -switching concentrators 
and networks. We first revisit the single server queue with Poisson 
arrivals and general independent service times. We then work out a complete 
delay analysis for a traffic concentrating tandem network of queues with 
deterministic service and batch Poisson sources connected to every node 
; this is the most comprehensive analysis available for a network which is 
not of Jackson type. We also show how to (partially) extend the analysis to 
a concentrating tree network, and to an arrival process somewhat more 
general that batch Poisson. 

The two parts of the thesis have a close methodological 
relationship. Our contribution in both cases is to rederive certain known 
results, and to produce a variety of new ones, using techniques that are 
essentially qualitative. Our particular view of the stochastic processes in 
question is guided by a very special queue discipline, namely Last Come 
First Served preemptive resume; by identifying certain structural 
features of the sample paths, one can read, almost without calculation, a 
host of statistics of common interest. The LCFS preemptive resume 
discipline also enables us: (i) to strengthen the connection between the 
single server queue with general independent service times and interarrival 
times, and the fluctuation theory of random walks; (ii) to strengthen the 
connection between the queue with Poisson arrivals and branching 
processes . 
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Abstract: Wireless network access protocols can assist nodes to 
conserve energy by identifying when they can enter a low energy doze 
state. The goal is to put all nodes not involved in a transmission into 
the doze state. However, in doing so, one must tradeoff the energy cost of 
coordinating dozing with the energy savings of putting nodes to sleep. In 
this paper, we define three alternative directory protocols that may be 
used by a central node to coordinate the transmission of data and the 
dozing of nodes . We attempt to optimize their performance by using 
scheduling and protocol parameter tuning. In addition, we consider the 
impact of errors and error recovery methods on energy consumption. Although 



one can argue that carefully scheduling transmissions will improve 
performance, ultimately, appropriately tuning protocols reduces scheduling 
significance. In most cases, scheduling transmissions between the same 

nodes continuously and ordering such transmissions shortest processing 
time first results in good performance. However, the ability of our 
protocols to conserve energy is highly dependent on 1) network size, 2) 
traffic type (e.g. down/uplink, and peer-to-peer) and 3) channel bit error 
rate. In particular, we show that when protocols are faced with packet 

errors, more elaborate schemes of coordinating the dozing of nodes can 
pay-off. Our simulations show that while energy savings can vary by a 

factor of 10 over the class of protocols we considered throughput varies 
by less than 20%. (9 Refs) 
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Abstract: As the Internet grows into a commercial infrastructure, more 
and more network services require routers to classify packets based on 
one or more fields in the header in order to provide QoS differentiation. 
The biggest challenge for packet classification is to keep the 

classification time and storage requirements small. We design a fast 
2-dimensional packet classification algorithm with small memory 

requirement. The algorithm draws on computational geometry 
techniques-segment tree and fractional cascading to achieve logarithmic 

classification time. For a database of N filters , the proposed 
algorithm can complete a classification in O(logN) time and the memory 
requirement is in the order of O(NlogN) . (21 Refs) 
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Journal: Physica D vol.137, no. 3-4 p. 205-27 
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Publication Date: 15 March 2000 Country of Publication: Netherlands 
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SICI: 0167-2789(20000315) 137 : 3/4L . 205 : DAPQ; 1-V 
Material Identity Number: P2 93-2000-006 

U.S. Copyright Clearance Center Code: 0167-2789/2000/$20 . 00 
Document Number: S0167-2789 ( 99) 00182-7 

Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: Quantum Arnold's cat map is studied for a case of perfect 
square inverse Planck's constant, N=M/sup 2/. The classic limit is analyzed 
on a subset of numbers N increasing as 4 /sup k/. The quantum problem in 
this case allows exact reduction to the classic cat map defined on a 
discrete lattice of size M*M and supplemented by evolution of a phase 
variable. A link between the classic periodic orbits and spectrum of 
eigenvalues of the quantum evolution operator is outlined. For M growing as 
2/sup k/ genetic analysis is developed for periodic orbits, and they are 
classified by means of a tree -like graph. A phase shift, accumulated 
over a period of the orbits, evolves from level to level of the graph 
according to a certain rule , governed by non-periodic binary code. 
Representation of a localized Gaussian wave packet in a basis of 
eigenvectors of the evolution operator gives rise to a probability measure 
distributed on a unit circle, where the eigenvalues are located. This 
measure looks like spectrum of a finite-time sample of a stationary random 
process (periodogram) : (1) majority of the eigenstates have intensities of 
comparable order of magnitude, (2) the spectral distribution is of locally 
random-like nature, i.e. statistical variance of the amplitudes has the 
same order as the amplitudes themselves. This combination of properties in 
very straightforward manner follows from chaotic nature of the classic map 
and is conjectured to be the most fundamental attribute of quantum chaos. 
(50 Refs) 
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Abstract: Mechanisms for service differentiation in datagram networks, 
such as the Internet, rely on packet classification in routers to 
provide appropriate service. Classification involves matching multiple 
packet header fields against a possibly large set of filters 

identifying the different service classes. In this paper, we describe a 
packet classifier based on tries and binomial trees and we 

investigate its scaling properties in three QoS scenarios that are likely 
to occur in the Internet. One scenario is based on integrated services and 
RSVP and the other two are based on differentiated services. By performing 
a series of tests, we characterize the processing and memory requirements 
for a software implementation of our classifier . Evaluation is done using 
real data sets taken from two existing high-speed networks. Results from 
the IntServ/RSVP tests on a Pentium 200 MHz show that it takes about 10.5 
mu s per packet and requires 2000 KBytes of memory to classify among 
11000 entries. Classification for a virtual leased line service based on 
DiffServ with the same number of entries takes about 9 mu s per packet 
and uses less than 250 KBytes of memory. With an average packet size of 
2000 bits, our classifier can manage data rates of about 200 Mbit/s on a 
200 MHz Pentium. We conclude that multi-field classification is feasible 
in software and that high-performance classifiers can run on low-cost 
hardware. {25 Refs) 
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Conference Title: Proceedings of INFOCOM , 99: Conference on Computer 
Communications 

Conference Sponsor: IEEE Comput . Soc; IEEE Commun. Soc 

Conference Date: 21-25 March 1999 Conference Location: New York, NY, 
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Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: This paper presents an extensive performance study in order to 

identify some tradeoffs between tree -based and ring-based reliable 
group multicast protocols. The motivation for such a study is the following 
observation. In communications network routing from one node to another 
over a tree embedded in the network is intuitively a good strategy, since 
it typically results in a route length of O(log n) links, while routing 
from one node to another over a ring embedded in the network would result 
in route length of 0(n) links. However, in a group multicast (many-to-many) 
the overall number of links traversed by each packet for both tree and 
ring embedding is typically O(N), so both approaches have similar 
communication requirements. In reliable group multicast protocols the 
traffic pattern is complex, since packets are sent from a multicast 

source to the multiple destinations, and then some control packets are 
sent back to the source , and this can result in resending of some of the 
original packets . Consequently, determining under what condition the 

tree -based approach is better than ring-based approach is not obvious. 
The key criteria for evaluating the performance of a reliable group 
multicast protocol is (i) how many successful multicast were achieved per 
unit time, and (ii) what is the efficiency of the multicast, namely, the 
ratio between the number of successful transmission and the total number of 

packets that were transmitted. Under the above criteria it is shown 
that the ring-based multicast often performs better than the tree -based 
multicast. One of the main reasons for this result is that ring-based 
multicast is window-based with simple and effective management of 
acknowledgments and retransmissions, while the tree -base is rate-based 
with complex and slow management of acknowledgments and retransmissions. ( 
12 Refs) 
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Abstract: This paper reports on a broadband multiple access protocol for 
bi-directional hybrid fiber-coaxial (HFC) networks. Referred to here as the 
enhanced adaptive digital access protocol (ADAPt+/sup TM/) , it builds upon 
earlier work to define a medium access control (MAC) protocol amenable to a 
multiple service environment supporting subscriber access in HFC networks 
with tree and branch topologies. ADAPt+ efficiently supports different 
access modes such as synchronous transfer mode (STM) , asynchronous transfer 
mode (ATM), and variable length (VL) native data (e.g., IP, IPX). This 
enhanced protocol adapts to changing demands for a mix of circuit- and 

packet -mode applications, and efficiently allocates upstream and 
downstream bandwidth to isochronous and bursty traffic sources . This 
paper describes: ADAPt+ for upstream communication and multiplexing/ 

demultiplexing for downstream communication; its applicability to STM, 
ATM and other native data applications; and performance attributes such as 
bandwidth efficiency and latency. (9 Refs) 
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Abstract: A method is described whereby individual messages in a store 
and forward or packet switching network can be routed over an explicitly 
determined path, from an origination node or message concentrator to a 
destination node . By using an appropriate path selection scheme at the 
origin node many variations of alternate and parallel paths are possible. 
(0 Refs) 
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JOURNAL NUMBER: S0532BBG 

UNIVERSAL DECIMAL CLASSIFICATION: 681.3:654 

LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 

ARTICLE TYPE: Original paper 

MEDIA TYPE: Printed Publication 

ABSTRACT: In this research, we notice that (destination address, source 
address, destination port number, source port number) identifies 
flow uniquely, so we suggest routing mechanism froute, which can route 
every flow individually. In various way to accomplish froute, we choose 
expanding routing table and utilize Radix Tree mechanism which is 
used in existing routing table. With the special feature of Radix Tree 

mechanism which is the support for variable length address and 
non-consecutive netmask, we accomplish the routing mechanism which can 
be treated transparently with existing mechanism. Futhermore, we 
compare froute with existing mechanism and related works, then prove 
froute is useful, (author abst.) 
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ABSTRACT: In large scale distributed shared-memory computers, directory 
-based cache coherence protocol is generally used. The protocol does 
not rely on broadcast but 1-to-l communication. When the number of 
processing elements grows to the level of 10,000, it is possible that 
one data set is shared by so many processing elements that using 1-to-l 
communication is no longer a proper way because of the increase of 



packets and the amount of directory . A solution of the problem is 
multicasting packets to all nodes that are considered possible to 
share a data. The amount of the directory is minimized because the 
directory should have only a pointer to the area which contains the 
data sharing nodes . In this paper, a category of interconnection 
networks, n-Recursive Torus Network (n-RTN) is first defined, which 
supports low-cost treeform multicasting for keeping cache coherence. 
And then, we propose a network, called RSOT (Recursive Orthogonal 
Torus) , which is one of the networks classified into the category and 
the most suitable one for multicasting use. The mean internode distance 
of RSOT is smaller than that of Hypercube, while the degree is also 
smaller. RSOT contains mesh connection so that mesh algorithms can be 
applied without any modification, {author abst.) 
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Congestion control avoidance in computer networks is still a major 
unresolved issue. The applicability of previous congestion control 
mechanisms has to be demonstrated taking into account today's constraints. 
In this work, several schemes are studied in order to support 
differentiated services in a wide area, very high speed network. A three 
Class-of -Service (CoS) system is considered with various types of traffic. 

Node is then modelled by a tree queue system, each of which is 
dedicated to a set of traffic type. Fairness considerations are managed by 
the scheduling algorithm according to the priority of each CoS. Most of the 
traffic, particularly best effort traffic, remains bursty. Therefore, the 
aggregation of Markov Modulated sources used in this study attempts to 
generate realistic burstiness properties. Congestion control mechanisms 
deal with the well-known transient nature of the system behavior. In this 
context, there are some difficulties to establish relevant parameters for 
congestion state identification . The time-scale problem mainly lies in 
the congestion detection and the response-time of the congestion control 
mechanism. Several methods are compared according to various performance 
parameters such as delay, loss, average throughput or oscillations in 
traffic load. Those methods have to deal with two orthogonal constraints. 
One is to rub out transient behavior and imply a statistical view of the 



node state which takes time. The other is to react as soon as possible 
when a congestion occurs, that is to minimize response-time. Another issue 
addressed in this study is the action that sources take when a congestion 
is signaled. We evaluate the impact of control parameters for 
Additive/Multiplicative, Increase/Decrease algorithm applied to the source 
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ABSTRACT EP 1122927 A2 

A Route Lookup Engine (RLE) for determining a next hop index is 
disclosed. The RLE receives a lookup key and performs a multi-bit trie 
search with prefix expansion and capture of a variable stride trie. The 
data that the RLE returns comprises the next hop information and status 
flags. The RLE uses a compact, field reusable data structure. The RLE 
performs both unicast and multicast IP address lookups on Virtual Private 
Networks. The RLE uses separate indexing and forwarding memories. The 
upper bound of the search time for the RLE is fixed regardless of the 
route table size . 
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...SPECIFICATION RLE search is first performed on the IP destination 

address and subsequently on the IP source address if the packet is a 
multicast packet . The search utilizes a multi-bit tree search with 
prefix expansion and capture. The search terminates when a next-hop 
index is found or the end of the key is reached. Hardware error checking 
terminates the... 
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A method for routing data through a packet communications network (100) 
including the steps of generating a concatenated data packet containing a 
plurality of messages for transmission to a plurality of radios (134) in 
the network (100), appending a first set of assignment commands and 
destination codes to the concatenated data packet, and transmitting the 
concatenated data packet to a first set of radios (134A) of the plurality 
of radios (134) in a single transmission. The method further includes the 
steps of extracting messages from the concatenated data packet for the 
first set of radios (134A), appending a second set of assignment commands 
and destination codes to the concatenated data packet, and relaying the 
concatenated data packet to a second set of radios (134B) of the 
plurality of radios (134) in a single transmission. In a preferred 
embodiment, the adaptive protocol for packet communications network (100) 
of the present invention forms the concatenated data packet in a headend 
radio (118) . The data packet includes the set of codes for the first set 
of radios (134A) directly communicating with the headend radio (118) . 
The data packet is transmitted to the first set of radios (134A) in a 
single transmission during each frame. Messages having a destination code 
for a radio of the first set of radios (134A) are extracted and sent to a 
host device serving the first set of radios (134A) . The data packet is 
reformatted to include the second set of codes and is retransmitted to 
the second set of radios (134B) in a single transmission, (see image in 
original document ) 

ABSTRACT WORD COUNT: 265 

NOTE: 

Figure number on first page: 1 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Oppn None: 001004 Bl No opposition filed: 20000721 

Application: 940406 A2 Published application (Alwith Search Report 

;A2without Search Report) 
Search Report: 950524 A3 Separate publication of the European or 

International search report 
Examination: 960110 A2 Date of filing of request for examination: 

951117 

Examination: 970702 A2 Date of despatch of first examination report: 

970520 

* Assignee: 981028 A2 Applicant (transfer of rights) (change) : HE 



* Assignee : 



k Assignee : 



* Assignee : 



Change : 
Change : 
Change : 
Grant : 



HOLDINGS, INC. (2459551) 7200 Hughes Terrace 
P.O. Box 45066 Los Angeles, California 
90045-0066 (US) (applicant designated states: 
DE;FR;GB) 

981028 A2 Previous applicant in case of transfer of 
rights (change) : Hughes Aircraft Company 
(214913) 7200 Hughes Terrace P.O. Box 45066 Los 
Angeles, California 90045-0066 (US) (applicant 
designated states: DE;FR;GB) 

981104 A2 Applicant (transfer of rights) (change) : Hughes 
Electronics Corporation (2464050) 200N. 
Sepulveda Boulevard El Segundo, California 
90245-0956 (US) (applicant designated states: 
DE;FR;GB) 

981104 A2 Previous applicant in case of transfer of 

rights (change): HE HOLDINGS, INC. (2459551) 
7200 Hughes Terrace P.O. Box 45066 Los Angeles, 
California 90045-0066 (US) (applicant 
designated states: DE;FR;GB) 



981111 A2 Title of invention 

981111 A2 Title of invention 

981111 A2 Title of invention 

991020 Bl Granted patent 



LANGUAGE (Publication, Procedural , Application) 
FULLTEXT AVAILABILITY: 



(German) (change) 
(English) (change) 
(French) (change) 

English; English; English 



Available Text 


Language 


Update 


Word 


CLAIMS B 


(English) 


9942 


258 


CLAIMS B 


(German) 


9942 


255 


CLAIMS B 


(French) 


9942 


334 


SPEC B 


(English) 


9942 


6414 


Total word count 


- document 


A 


0 


Total word count 


- document 


B 


7261 


Total word count 


- documents A + B 


7261 



INTERNATIONAL PATENT CLASS: H04L-029/06 ... 



..SPECIFICATION packet routing are known in the art. According to one 
method, the address in the header of the data packet is used as an 
index to a directory of packet routing lists. Packet routing lists 
must be prepared with knowledge about the location of each radio in the 
network. Each radio is identified by a header code or bit and a 
packet routing list consists of an ordered list of radio... 
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ABSTRACT EP 233993 A2 

The present invention provides a message transmission network having a 
plurality of terminals for coupling to different data processing systems 
or devices that are to intercommunicate in arbitrary combinations. The 
network comprises a plurality of signal transmission means extending 
between the terminals, each said transmission means comprising a 
plurality of bidirectional message switching nodes (54) serially 
intercoupled by transmission links. The message switching nodes are 
intercoupled in a converging configuration from the terminals, meeting at 
a common recirculation node (54a), and include means for returning the 
message from any terminal via the common recirculation node to all the 
terminals in the diverging direction. 
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.SPECIFICATION a diagram of messages stored in the high speed random 
access memory; and 

Fig. 22 is a simplified diagram of one way in which parts of a 
data base may be distributed among different processes in a data base 
system . 

The systems and methods described below utilize a novel architecture 
and organization in which multiple processors are intercoupled by an 
active bidirectional network. The bidirectional network is arranged in a 
hierarchy of . . . 

.having priority. Tasks to be performed by the individual processors are 
accepted and responsive message packets are returned, again via the 
bidirectional network. 

The network serves in one direction as a high speed decision making 
tree whose active circuit nodes function in the time and space domains 
to make a prioritized sort . Priority between contending message 
packets is determined in accordance with predetermined rules and based 
upon the data content in the . . . can be launched concurrently into the 
active logic network 50 on the couplings for many of the 
microprocessors. The active logic nodes 54 each function in binary 
fashion in determining priority between two colliding packets , using 
the data contents of the message packets themselves. Further, all 
nodes 54 in a network . . .bytes of other messages also advance along 
other paths in the network 50. 

A prioritized sort of competing signal trains takes place for message 
packets moving up- tree , ultimately to select a single message train 
to be redirected from the apex node 54a downstream. Because of the 
system organization, the decision as to ultimate priority need not.. 
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Publication Language: English 

Filing Language: English 

Fulltext Availability: 
Detailed Description 
Claims 

Fulltext Word Count: 8845 
English Abstract 

The present invention changes the wireless information service paradigm 
from a connection-oriented unicast network model to a dynamic 
content-driven multicast model using a technique called "content 
routing." The present invention provides a system, method, and medium for 
routing content (105) through a network from at least one content 
provider (100) to at least one content consumer (150), wherein at least 
one of the content consumer (150) or content provider (100) communicate 
with the network using a wireless device. The content is routed though 
the network based on its content. The content is labeled with at least 
one content descriptor (110) . The content descriptor (110) characterizes 
or otherwise describes the content (105) . Interest profiles (125) are 
received from content consumers (150). Interest profiles (125) from 
content consumers (150) with a common network access point are aggregated 
into a single interest profile. Interest profiles (125) can include more 
than the wireless consumers stated interest, such as for example, a 
content consumer's geographic location, the capabilities of the wireless 
terminal, type of service, policy preferences, and the like. Single 
interest profiles are shared across neighboring network access points to 
create a content routing table. Content, labeled with at least one 
descriptor, is routed through the network (140) to content consumers 
(150) based, in part, on content routing tables created from wireless 
content consumers' profiles. 

French Abstract 

La presente invention permet de changer un paradigme de service 
d 1 informations sans fil a partir d'un modele de reseau unidif fusion 
oriente connexion en un modele de multidif fusion commande par contenu 
dynamique au moyen d*une technique appelee "routage de contenu". La 



presente invention concerne un systeme, un procede et un support destines 
au routage d'un contenu (105) par 1 1 intermediaire d f un reseau entre au 
moins un fournisseur de contenu (100) et au moins un consorranateur de 
contenu (150), le consommateur de contenu (150) et/ou le fournisseur de 
contenu (100) communiquant avec le reseau au moyen d'un dispositif sans 
fil. Ce contenu est achemine par 1 ' intermediaire du reseau sur la base de 
son contenu. Ledit contenu est etiquete au moyen d'au moins un 
descripteur de contenu (110), lequel caracterise ou decrit le contenu 
(105). Des profils d'interet (125) sont recus en provenance des 
consommateurs de contenu (150). Les profils d'interet (125) en provenance 
des consommateurs de contenu (150) presentant un point d'acces reseau 
commun sont rassembles en un profil d'interet unique. Les profils 
d'interet (125) peuvent comprendre davantage d 1 informations que celles 
pour lesquelles les consommateurs sans fil ont manifeste un interet, et 
notamment 1 1 emplacement geographique d f un consommateur de contenu, les 
capacites du terminal sans fil, le type de service, les preferences de 
regies, etc. Les profils d'interet uniques sont partages entre les points 
d'acces reseau, d f ou la creation d ! une table de routage de contenu. Le 
contenu etiquete avec au moins un descripteur est achemine par 
1 ' intermediaire du reseau (140) en direction des consommateurs de contenu 
(150), en partie sur la base des tables de routage de contenu creees a 
partir des profils de consommateurs de contenu sans fil. 
Legal Status (Type, Date, Text) 

Publication 20030424 Al With international search report. 

Publication 20030424 Al Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments. 

Main International Patent Class: G06F-015/16 
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Fulltext Availability: 
Detailed Description 

Detailed Description 

The routing decision of the present invention can be viewed as trying 
to map a tree (content descriptor) onto another (profile) . Only if the 
mapping succeeds will the packet be forwarded on the port associated 
with the profile tree . The size of the trees are application 
specific. Generally, the content descriptor (CD), which is part of each 
packet , will not exceed a few hundred nodes . Most classification 
engines use less than 10,000 concepts arranged in fairly well balanced 
trees . Similar observations on size and structure are seen for various 
XML documents. 
The mapping scales... 
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Detailed Description 

Claims 

Fulltext Word Count: 18706 

English Abstract 

A service module incorporated within the network infrastructure 
intercepts packets communicated between a client and a server to 
determine whether the connection corresponds to one of a plurality of 
service applications that may supported by the service module. If so, the 
service module breaks the connection by terminating the connection with 
the client at the service module and opening a separate connection 
between the service module and the server. The service application may 
then perform application-specific process of the data communicated 
between the client and sever. In order to increase processing efficiency 
associated with classifying the connection between the client and the 
server, the service module stores classification rules in a plurality of 
hashing tables, with hash conflicts arranged as an m-ary tree structure. 
This arrangement enables the service module to efficiently search for 
classification rules and resolve hash conflicts without imposing a 
significant processing penalty. 

French Abstract 

Un module de service integre a une infrastructure de reseau intercepte 
des paquets qui transitent entre un client et un serveur de maniere a 
determiner si la connexion correspond a l'une des applications d'un 
ensemble d ? applications de service qui peuvent etre gerees par le module 



de service. Lorsque tel est le cas, le module de service rompt la 
connexion en mettant fin de son cote a cette connexion avec le client et 
en etablissant une connexion separee entre le module de service et le 
serveur. L 1 application de service peut ensuite mettre en oeuvre un 
traitement des donnees, specif ique de 1 1 application, qui transite entre 
le client et le serveur. De maniere a accroitre l'efficacite du 
traitement associe a un classement de la connexion entre le client et le 
serveur, le module de service enregistre des regies de classification 
dans une pluralite de tables de hachage, les conflits au hachage etant 
geres comme une structure arborescente de base m. Get agencement permet 
au module de service de rechercher efficacement des regies de 
classification et de resoudre des conflits de hachage sans penaliser de 
maniere significative le traitement. 
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Fulltext Availability: 
Detailed Description 

Detailed Description 
m-ary tree 

structures. For example, the next memory pool field 840 may cause the 

classifier to switch to a different hashing table in the event a 
packet header does 
38 

not match a classification rule stored at a particular hash entry or a 
pointer in an m-ary tree structure comprises a null pointer. In this 
context, the next memory pool field 840 may. . . 
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English Abstract 

Providing different levels of quality of service for different data flows 
being transported over a data link requires a very fast way to schedule 
individual packets for forwarding on the data link. The invention 
provides scheduling methods which give preference to higher priority 
packets while treating lower priority packets fairly. The methods can 
provide shorter latencies for higher priority packets than can many prior 
scheduling methods. The methods and apparatus of the invention are 
readily adaptable for use with scheduling rules provided in the form of 
hierarchical policy trees. 

French Abstract 

L 1 invention concerne 1 ' ordonnancement de paquets individuels, 
necessairement tres rapide, sur une liaison de donnees, qui permet 
d 1 assurer differents niveaux de qualite de service correspondant a 
differents flux de transport sur la liaison. L* invention concerne des 
procedes d 1 ordonnancement qui consistent a donner la preference a des 
paquets ayant un rang de priorite superieur, en traitant de facon 
equitable les paquets ayant un rang de priorite inferieur. Les procedes 
decrits peuvent consister a prevoir des temps de latence plus courts pour 
les paquets ayant un rang de priorite superieur, par rapport a beaucoup 
de procedes d* ordonnancement existants. Les procedes et les dispositifs 
decrits sont facilement adaptables aux regies d f ordonnancement etablies 
sous la forme d'arbres de strategie hierarchiques . 
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19th month from priority date 
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Detailed Description 

Detailed Description 

... a combination of these measures or any equivalent measure. 

In preferred embodiments of the invention, packets are 

classified and inserted into a scheduler which has a structure 
mirroring 

that of the policy tree . The packets enter the scheduler at a leaf 
node 

corresponding to the class. From there, the packets "percolate" from 
node to node up through the scheduler, until they reach a node 
corresponding to the root node of the policy tree . From there, the 
packets are sent out on the data link. 

After a packet has been classified then the classification 

information for the packet is forwarded to a scheduler 50 (Fig. 5) . 
Scheduler 50 schedules... 
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English Abstract 

Providing different levels of quality of service for different data flows 
being transported over a data link requires a very fast way to classify 
individual packets. Providing meaningful classification generally 
requires classifying data packets in several dimensions. A classification 
method represents a rule base as a hierarchy of linked tables and 
sequentially matches each parameter value in a packet signature against 
tables in the hierarchy. The method supports longest prefix matching and 
avoids time consuming backtracking by adding rules to the rule base. 

French Abstract 

Selon 1' invention, il est necessaire, en vue de mettre en place plusieurs 
niveaux de qualite de services pour plusieurs flux de donnees etant 
transportes sur une liaison de donnees, d'etablir un moyen rapide 
permettant de classifier des paquets individuels. L 1 etablissement d'une 
classification efficace necessite, en general, une classification de 
paquets de donnees dans plusieurs dimensions. Un procede de 
classification represente une base de regies, comme une hierarchie de 
tables reliees, et correspond, de maniere sequentielle, a chaque valeur 
de parametre dans une signature de paquet par rapport a des tables dans 
la hierarchie. Le procede supporte une correspondance de prefixes plus 
longue et evite, par I'ajout de regies a la base de regies, un retour en 
arriere chronophage . 
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Detailed Description 

ESP 24 may be holding zero, one, or more packets belonging to each 
class. The packets in a class may belong to zero, one, or more flows. 
Non 

leaf nodes of policy tree 39 may also be called "classes" although 
the 

classes into which packets are initially classified correspond to 
leaf classes of policy tree 39. 

In the example of Figure 4, a class 40 contains voice traffic. 



Class 40. 



15/5, K/22 (Item 22 from file: 349) 

DIALOG (R) File 349: PCT FULLTEXT 

(c) 2003 WIPO/Univentio. All rts. reserv. 

00785471 **Image available** 

APPARATUS AND METHOD FOR PACKET SCHEDULING 

DISPOSITIF ET PROCEDE DE PROGRAMMAT ION DE PAQUETS 

Patent Applicant/Assignee: 

AVICI SYSTEMS, 101 Billerica Avenue, Bldg. #6, North Billerica, MA 
01862-1256, US, US (Residence), US (Nationality) 
Inventor ( s) : 

DALLY William J, 1068 Vernier Place, Stanford, CA 94305, US, 
CARVEY Philip P, 7 Daniels Road, Bedford, MA 01730, US, 
BELIVEAU Paul A, 5 Garrison Road, Arlington, MA 02474, US, 
MANN William F, 23 Checkerberry Circle, Sudbury, MA 01776, US, 
DENNISON Larry R, 505 Nathan Street, Norwood, MA 02062, US, 

Legal Representative: 

SMITH James M (et al) (agent), Hamilton, Brook, Smith & Reynolds, P.C., 
530 Virginia Road, P.O. Box 9133, Concord, MA 01742-9133, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200119028 A2-A3 20010315 (WO 0119028) 

Application: WO 2000US40835 20000906 (PCT/WO US0040835) 

Priority Application: US 99153148 19990909; US 2000588619 20000606 

Designated States: AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ 
DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ 
LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG 
SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 
(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 
(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 
(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 
(EA) AM AZ BY KG KZ MD RU TJ TM 

Main International Patent Class: H04L-029/06 

International Patent Class: H04L-012/56 

Publication Language: English 

Filing Language: English 

Fulltext Availability: 
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Claims 
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English Abstract 

In a network router, a tree structure or a sorting network is used to 
compare scheduling values and select a packet to be forwarded from an 
appropriate queue. In the tree structure, each leaf represents the 
scheduling value of a queue and internal nodes of the structure represent 
winners in comparisons of scheduling values of sibling nodes of the tree 
structure. CBR scheduling values may first be compared to select a queue 
and, if transmission from a CBR queue is not timely, a packet may be 
selected using WFQ scheduling values. The scheduling values are updated 
to reflect variable packet lengths and byte stuffing in the prior packet. 
Scheduling may be performed in multiple stages. 

French Abstract 

Dans un routeur de reseaux, une structure arborescente ou un reseau de 

tri sert a comparer des valeurs d' ordonnancement et a choisir dans une 

liste d'attente appropriee un paquet a expedier. Dans cette structure 

arborescente, chacune des feuilles represente la valeur d 1 ordonnancement 

d'une file d'attente, cependant que les noeuds internes de la structure 

representent des gagnants par comparaison avec les valeurs 

d 1 ordonnancement de noeuds apparentes dans ladite structure. Pour le 

choix d'une file d'attente, on peut tout d'abord comparer des valeurs 

d 1 ordonnancement a debit binaire constant et, si la transmission a partir 

de la file d'attente a debit binaire constant ne se fait pas en temps 

voulu, on peut selectionner un paquet au moyen de valeurs 

d 1 ordonnancement pour file d'attente equitable ponderee (Weighted Fair 

Queueing/ WFQ). Les valeurs d ' ordonnancement sont mises a jour de maniere 

a rendre compte de la longueur variable des paquets et du bourrage 

d' octets dans le paquet precedent. L ' ordonnancement peut avoir lieu a de 



multiples stades . 
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Main International Patent Class: H04L-029/06 
English Abstract 

In a network router, a tree structure or a sorting network is used to 
compare scheduling values and select a packet to be forwarded from an 
appropriate queue. In the tree structure, each leaf represents the 
scheduling value of a queue and internal nodes of the structure represent 
winners . . . 
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English Abstract 

Providing different levels of quality of service for different data flows 
being transported over a data link requires a very fast way to classify 
individual packets. Providing meaningful classification generally 
requires classifying data packets in several dimensions. A classification 
method processes multiple parameter values for a packet in parallel to 
obtain answer sets indicating which rules are matched by each parameter 
value. Answer indexes identify logical blocks in each answer set which 
contain TRUE values. The method performs an AND operation on the answer 
indexes to identify those blocks in the answer sets which could contain 
bits corresponding to matched rules. An AND operation is performed on the 
identified blocks to identify the particular rule matched by the packet. 
The classification method allows extremely fast wire speed packet 
classification. 

French Abstract 

Selon 1' invention, la fourniture de differents niveaux de qualite de 
service pour differents flux de donnees transportes dans une liaison de 
donnees exige 1 1 utilisation d'un moyen tres rapide de classement des 
paquets individuels. L 1 etablissement d'un classement pertinent requiert 
generalement d'ordonner les paquets de donnees selon plusieurs 
dimensions. Une methode de classement traite en parallele de multiples 
valeurs parametriques pour un paquet afin d'obtenir des ensembles de 
reponses indiquant quelles regies sont assorties a chaque valeur 
parametrique . Des indices de reponse identifient des blocs logiques dans 
chaque ensemble de reponses contenant des valeurs VRAIES. La methode 



effectue une operation ET sur les indices de reponse afin d 1 identifier, 
dans les ensembles de reponses, ceux des blocs qui pourraient contenir 
des bits correspondant a des regies assorties. Une operation ET est 
effectuee sur les blocs identifies pour identifier la regie particuliere 
correspondant au paquet . La methode de l 1 invention permet d ? obtenir un 
classement par paquet extremement rapide . 

Legal Status (Type, Date, Text) 
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Fulltext Availability: 
Detailed Description 

Detailed Description 

ESP 24 may be holding zero, one, or more packets belonging to each 
class. The packets in a class may belong to zero, one, or more flows. 
Non 

leaf nodes of policy tree 39 may also be called "classes" although 
the 

classes into which packets are initially classified correspond to 
leaf classes of policy tree 39. 

In the example of Figure 4, a class 40 contains voice traffic. Class 
40... memory accesses to obtain pointer to a 

desired answer set (or an indication that the packet being classified 
must belong to a default class) . 

Example 

Suppose that we wish to provide a three- level tree , as described 
above to locate answer sets for a rule base having the following rules... 
includes the condition src=*) then there will be no null entries in any 
tables in tree 300. 

In this example there is only one second level table 306. If the data 
packet being classified has a source IP address which begins with 
the 

prefix 197.123 then it is necessary to search... 
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Claims 
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English Abstract 

A computer comprising a plurality of processing elements (11) and an 
input/output processor (13) interconnected by a routing network (15) . The 
routing network (15) transfers messages between the processing elements 
(11) and the input/output processor (13). The processing elements (11) 
perform processing operations in connection with data received from the 
input/output processor in messages transferred over the routing network 
and transferring processed data to the input/output processor in messages 
over the routing network, the processing elements being connected as a 
first selected series of leaf nodes. The input/output processor includes 
a plurality of input/output buffers connected as a second selected series 
of leaf nodes of the routing network for generating messages for transfer 
over the routing network to a series of processing elements forming at 
least a selected subset of the processing elements during an input/output 
operation . 

French Abstract 

Ordinateur comprenant une pluralite d 1 elements de traitement (11) et un 
processeur d' entree et de sortie (13) relies entre eux par un reseau 
d' acheminement (15). Le reseau d f acheminement (15) transfere des messages 
entre les elements de traitement (11) et le processeur d 1 entree et de 
sortie (13) . Les elements de traitement (11) executent des operations de 
traitement en relation avec des donnees recues provenant du processeur 
d 1 entree et de sortie dans des messages transferes par 1 1 intermediaire du 
reseau d 1 acheminement , ainsi que le transfert de donnees traitees au 
processeur d 1 entree et de sortie dans des messages, par 1 1 intermediaire 
du reseau d' acheminement , les elements de traitement etant relies en tant 
qu'une premiere serie selectionnee de noeuds feuilles. Le processeur 
d 1 entree et de sortie comprend une pluralite de tampons d' entree et de 
sortie relies en tant qu'une seconde serie selectionnee de noeuds 
feuilles du reseau d f acheminement afin de generer des messages destines a 
etre transferes par 1 1 intermediaire du reseau d 1 acheminement a une serie 
d 1 elements de traitement formant au moins un sous-ensemble selectionne 
des elements de traitement pendant une operation d 1 entree/sortie . 

Main International Patent Class: G06F-015/80 
Fulltext Availability: 
Detailed Description 

Detailed Description 

... output processor 13. The message address portion 31 includes a HEADER 
portion, which contains a level identifier, and a series of down path 



identifiers DN T ( index T is an integer from "M" to "I"). The level 
identifier in the HEADER portion identifies the lowest level in the 
tree that includes both the transmitting device and the intended 
recipient, and the data router 15 initially couples the input/output 
message packet 2230 from the transmitting device up to that level in 
the tree . Hereafter, the data router uses the successive down path 
identifiers DN T to steer the input/output message packet 22.30 down 
the tree to the intended recipient . 

The message data portion 32 includes a number of fields, including... 



51 2 AU=(SCHALES D? OR SCHALES, D?) 

52 4 AU=(SESHAN S? OR SESHAN, S?) 

53 10 AU=(ZOHAR M? OR ZOHAR, M?) 

54 2 SI AND S2 AND S3 

55 6 (SI OR S2 OR S3) AND IC=G06F? 

56 8 S4 OR S5 

57 8 IDPAT (sorted in duplicate/non-duplicate order 

58 5 IDPAT (primary/non-duplicate records only) 
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TCP connection request admittance regulation method for Internet server 
farm, involves controlling flow of incoming workload from common buffer 
to multiple servers by regulating flow of request packets to servers 

Patent Assignee: IBM CORP (I BMC ); INT BUSINESS MACHINES CORP (IBMC ) 
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Abstract (Basic): US 20020124103 Al 

NOVELTY - Multiple incoming workload (14) for multiple customers 
and applications are received in a common buffer (28) for first in, 
first out (FIFO) processing of TCP connection request packets in the 
workload. The flow of workload from the buffer to multiple servers is 
controlled by regulating the flow of connection request packets to the 
servers to provide at least minimum TCP connection rate for each 
customer and application. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Method of controlling and guaranteeing service level agreement; 

(2) TCP connection request admittance regulating system; and 

(3) System of controlling and guaranteeing service level agreement. 
USE - For regulating admittance of TCP connection requests to 

multiple servers such as server farm of application service provider 
(ASP) that hosts Internet world wide web sites of various owners. 

ADVANTAGE - By regulating the flow of TCP connection request 
packets to the servers in real-time, packet processing delay is 
minimized and request based service level agreement are guaranteed and 
delivered to the applications that are serviced by the ASP. 

DESCRIPTION OF DRAWING (S) - The figure shows a schematic view of 
the Internet server farm traffic controlling and managing system. 

Incoming workload (14) 

Common buffer (28) 

pp; 12 DwgNo 1/5 

Title Terms: CONNECT; REQUEST; ADMIT; REGULATE; METHOD; SERVE; FARM; 

CONTROL; FLOW; INCOMING; COMMON; BUFFER; MULTIPLE; SERVE; REGULATE; FLOW; 

REQUEST; PACKET; SERVE 
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Data packet: sorting method in packet communication, involves passing data 
packets successively to each child node of each tree level until 
predetermined node criteria are satisfied or not satisfied 
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Abstract (Basic): GB 2365668 A 

NOVELTY - The data packets received at the root node of a sorting 
tree, are successively passed to each child node of the primary level 
of the tree until the predetermined node criteria of the child node are 
satisfied. The packets are then successively passed to the secondary 
level of the tree, when the child node in the secondary level does not 
satisfy predetermined node criteria. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Data packet sorting apparatus; 

(b) Article of manufacture; 

(c) Computer program on a computer readable medium for storing data 
packets sorting program; 

(d) Packet disposition apparatus 

USE - For sorting delay packets in packet communication. 
ADVANTAGE - Extendibility of packet processing is enhanced. 
DESCRIPTION OF DRAWING (S) - The figure shows the relationship 
between protocol layers of the data packet classification method, 
pp; 28 DwgNo 1/11 
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Abstract (Basic) : WO 200163421 Al 

NOVELTY - A user communicates with a host application (18) by 
manipulating a graphical user interface on an interface (22) using an 
input device and the operating system (20) sends a message to notify 
the host application of what has occurred. An application rider (16) is 
attached to the host application and is invoked by a loader module 
(12), which identifies activation of the host application, to utilize 
the user interface with a window (24). An information handling 
component (32) on a server system (29) has a rider control component 
(30) to forward requests for specific information units to the handling 
component, transmitting them using a user profile table (34). 

DETAILED DESCRIPTION - AN INDEPENDENT CLAIM is included for a 
method for sharing application resources by semi-autonomously operating 
computer programs. 

USE - Mutual sharing of a graphical interface. 

ADVANTAGE - No requirement for control of software application by 
master application. 

DESCRIPTION OF DRAWING (S) - The drawing is a block diagram of a 
computer environment 

Host application (18) 

Interface (22) 

Application rider (16) 

Loader module (12) 

Server system (29) 

Handling component (32) 
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Abstract (Basic) : EP 1056031 Al 

NOVELTY - Information request unit (20) and agent (22) are 
preferably software applications on computer (10), request unit (20) 



invokes a function of agent (22) causing it to request at one or more 
information units (32) from a set (30), stored on information provider 
(24). Request unit (20) can then invoke a second function of the agent 
(22) to cause it to output received information units to output devices 
(12,14) of computer (10) based on predefined sequencing information. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for an 
information brokering method. 

USE - For use in computer based information systems, in particular, 
for providing content dynamic information within the context of 
computer software applications. 

ADVANTAGE - The use of the information request unit and agent 
allows the presentation of content dynamic data such as advertising 
banners and news headlines, which may change periodically, within the 
context of non-browser computer software applications. 

DESCRIPTION OF DRAWING (S) - The figure is a simplified 
semi-pictorial semi-block diagram illustration of an information 
brokering system for providing content-dynamic information within the 
context of computer software applications. 

Computer terminal ((12) Computer display ((14) Speaker ((20) 
Information request apparatus ((22) Information agent ((24) Information 
provider ((30) Predefined set of information units ((32) Information 
unit. (10) 
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Classifying binary strings e.g. IP data packets for maintaining 
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Abstract (Basic) : WO 200321906 Al 

NOVELTY - Involves searching search tree for several 
classification fields based on a matching procedure. An index value 
is obtained in a leaf node of the search tree for each 
classification field. The index values thus obtained in the 
searching step are used to derive a policy to be applied to the data 
packet . The number of index values is reduced by combining 
intermediate results of the searching with results of the policy 
derivation. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for a 
network element. 

USE - For classification of bit strings e.g. IP data packets on 
a per-flow basis for maintaining servicing level agreements in 
Internet communications based on IP address specifications in packet 
headers . 

ADVANTAGE - Improves computational efficiency and reduces memory 
requirements . 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of a 
router adapted to implement the method, 
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Node operation method in packet switched network, involves merging 

multicast route with another multicast route to provide multicast route 

through node 
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Abstract (Basic) : US 20020150099 Al 

NOVELTY - A node (12) receives a route request including an 
identifier of multicast source and at least one quality of service 
(QoS) constraint for multicast. The multicast route is merged with 
another multicast route through the node , when the source 
determines, another multicast route satisfies QoS. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Method of processing a route confirmation that is redundant at 
a node and deleting a corresponding branch ; 

(2) Method of establishing multicast route; 

(3) Method of operating a node within packet switched network; 

(4) Method of disconnecting a computing device from multicasting 
routing tree ; 

(5) Method of establishing multicast route satisfying at least one 
constraint ; 

(6) Computer readable medium storing node operation program; 

(7) Computer readable medium multicast route establishing program; 

and 

(8) Network node . 

USE - For operating node within packet switched network used 
for video conferencing, network TV/radio and video on demand. 

ADVANTAGE - The reserved resources of nodes not belonging to the 
final selected route are released quickly during routing thereby 
increasing probability of successful routing of other request. 

DESCRIPTION OF DRAWING (S) - The figure shows the data network 
including nodes . 
Node (12) 
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Data packets routing method used in hierarchical network, involves 
forwarding data packets to routers only when data contained in data 
files identify scope region and root identifier of that region 
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Abstract (Basic) : US 20020150094 Al 

NOVELTY - The scope region bounded by hierarchical levels where 
the packet is routed is identified after assigning each router to 
network. The data packets are routed to routers only when the data 
field identify scope region and root identifier of that region. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Method of joining multicast tree of multicast session; 

(2) Method of receiving receiver packets ; and 

(3) Data packets forwarding method. 

USE - For routing data packets from source to routers and 
receivers in hierarchical network e.g. hierarchical mobile network 
(HMN) e.g. tactical IP network. 

ADVANTAGE - Eliminates the multicast traffic concentration on a 
particular link since center point is avoided in hierarchical level 
based IP multicasting (HLIM) . 

DESCRIPTION OF DRAWING (S) - The figure shows hierarchical mobile 
network. 
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Information copying method for computer system, involves identifying 
location of data block and data file stored in data block , if 
read/write error occurs while copying data block from source to 
target storage medium 
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US 20020069376 Al 20020606 US 2000728277 A 20001201 200270 B 
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Abstract (Basic) : US 20020069376 Al 

NOVELTY - Each data block is copied from a source storage 
medium (116) to a target storage medium (117) . If a read/write error 
occurs while copying the data . block , a location of the data 
block and data file stored in the data block are identified . 
Each of the directory block is copied from the source storage 
medium to target storage medium after copying each data block . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Information copying apparatus; and 

(2) Computer readable medium storing information copy program. 
USE - For computer system. 



ADVANTAGE - Provides efficient copying of information from the 
source storage medium to the target storage medium with improved error 
handling capability. 

DESCRIPTION OF DRAWING (S) - The figure shows the high level block 
diagram of computer system. 

Source storage medium (116) 

Target storage medium (117) 
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Prefix search circuit has address calculator which computes memory 
addresses of tree data structure nodes based on comparison of search 
key and data of tree data structure to read prefix search data 
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Abstract (Basic) : US 6430527 Bl 

NOVELTY - The prefix search circuit includes a comparator that 
collates a search key with the data from a prefix search tree data 
structure. An address calculator computes the memory addresses of the 
nodes of the tree data structure in the forward pass of the tree 
data structure, based on the comparison result to read the data of a 
prefix search data structure from a memory. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
prefix search device. 

USE - Applicable for packet routing and classification in 
network. 

ADVANTAGE - Enables providing prefix search circuit with prefix 
search devices in an integrated circuit for performing prefix search of 
prefix search data structure based on a prefix search key. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
hardware search engine for prefix search operation. 
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Abstract (Basic): US 20020073222 Al 

NOVELTY - A route information that has been address solved by tree 
search using a destination address contained in IP packet header 
information, is determined by hardware processing. Another route 
information that specifies a packet header or packet identifying 

information, is determined. The route information are combined to 
judge execution of transfer to software. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for packet 
transfer control system. 

USE - For controlling packet transfer in IP router within ATM 
networks . 

ADVANTAGE - The judging of the software transfer allows only those 
packets that require processing to be processed by the software, 
improves system reliability and reduces software loading. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
connection configuration between edge node functional block and 
ATMSW. 
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Abstract (Basic) : US 20020023089 Al 

NOVELTY - A jump table pointing to multiple search trees , is 
indexed on preselected bit positions of preselected filter 
dimensions. Each search tree has one or more terminating leaf 
nodes which identify a small set of filters . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Filter identification method; 

(b) Multidimensional filter table conversion method 

USE - For organizing multidimensional filters used for packet 
classification in digital communication network. 

ADVANTAGE - The relative usage of the individual filters in a 
filter table is taken into account to generate a more optimal search 
data structure. The tree phase is preferably optimized to allow the 
search to quickly narrow down to a specific filter among large set of 
filters . 

DESCRIPTION OF DRAWING (S) - The figure shows the multidimensional 
IP packet filter table, 
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Data packet sorting method in packet communication, involves 
passing data packets successively to each child node of each tree 

level until predetermined node criteria are satisfied or not 
satisfied 
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Abstract (Basic) : GB 2365668 A 

NOVELTY - The data packets received at the root node of a 
sorting tree , are successively passed to each child node of the 
primary level of the tree until the predetermined node criteria 
of the child node are satisfied. The packets are then 



successively passed to the secondary level of the tree , when the 
child node in the secondary level does not satisfy predetermined 
node criteria . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Data packet sorting apparatus; 

(b) Article of manufacture; 

(c) Computer program on a computer readable medium for storing data 
packets sorting program; 

(d) Packet disposition apparatus 

USE - For sorting delay packets in packet communication. 
ADVANTAGE - Extendibility of packet processing is enhanced. 
DESCRIPTION OF DRAWING (S) - The figure shows the relationship 
between protocol layers of the data packet classification method, 
pp; 28 DwgNo 1/11 
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Abstract (Basic) : WO 200180502 Al 

NOVELTY - A lookup operation determined by the selection unit is 
executed. If result obtained by execution of lookup operation includes 
a pointer to another lookup operation, the lookup operation indicated 
by the result is executed. Otherwise the lookup operation is 
terminated. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Stream policing method; 



(b) Lookup data structure updating method; 

(c) Lookup data structure; 

(d) Route lookup engine; 

(e) Stream policing apparatus; 

(f) Routing determination method 

USE - For performing lookup operation such as tree searching, 
index searching and filtering in router of packet switched 
network. 

ADVANTAGE - Implements traffic policing based on a fixed window 
monitoring mechanism with a minimal use of memory bandwidth. Implements 
general purpose packet filter within a lookup engine for longest 
match lookup using simple technique. 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic block 
diagram of the multifunction port. 
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Abstract (Basic) : WO 200130035 A2 

NOVELTY - The network topology graph is produced, based on the 
adjacent links of routers and labeled routery trees (LRTs) of 
adjacent routers. The shortest access path in the computer network 
relevant to the partial network topology graph is determined. Based on 
the access path, LRTs are produced. 

DETAILED DESCRIPTION - The LRTs of router are updated, based on the 
received updated messages. Local link identifies are assigned to each 
network link. The node parameters in the updated message is 



identified , relevant to the link identifiers , during updating. The 
updated messages are forwarded based on the detected new destination 
nodes . INDEPENDENT CLAIMS are also included for the following: 

(a) Routing protocol; 

(b) Routing updated message 

USE - For protocol routing management in computer network, 
multi-hop packet radio/ad hoc network e.g. internet radio network. 

ADVANTAGE - Enables computing the source routes easily without 
need for local link identifiers , thereby ensures efficient use of 
available bandwidth. 

The figure shows the ad hoc wireless 



DESCRIPTION OF DRAWING (S) 
network with routers, 
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Abstract (Basic) : CA 2330222 Al 

NOVELTY - A range token of non-uniform length is selected from a 
set, each representing a basic range of criterion values in data 
packet . A combination of selected tokens related to one data packet 
is input for look-up operation in a search tree containing rule 
identifiers , to find a rule identifier , by performing a 
longest-matching-pref ix search operation. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Search tree ; 

(b) Data packets classification method; 

(c) Data packets classification system 

USE - For communication system, such as internet. 

ADVANTAGE - The required handling rule for each packet is 



determined in a time, which is compatible to the transmission speed of 
the packets , so that no delay is encountered. Updating of the mapping 
databases, when new rules are added or assignments between ranges and 

rules change, is easily effected, by adding a few entries in the 
tables without having to alter much of the stored data. 

DESCRIPTION OF DRAWING (S) - The figure shows a procedure for 
classifying packets . 
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Address classification method for packet queuing within network 
routers wherein an axis preprocessing classification technique is 
combined with binary range tree searching to allocate queue position 
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Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Abstract (Basic) : US 6278995 Bl 

NOVELTY - The classification system splits the IP address ranges 
into a tree structure, each level narrowing the address range 
values. During the search process, the processor moves down the 
relevant branch performing a series of value comparisons until a 
final value list is reached and searched for the matching address value 
to retrieve associated route and classification data. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
system and computer program using the search method. 

USE - To queue data packets for transmission over a Wide Area 
Network connection (WAN) . 

ADVANTAGE - The tree based search process avoids the need to 
search large lists of IP addressed to locate routing and 
classification data before assigning a virtual path connection. 

pp; 19 DwgNo 0/5 

Title Terms: ADDRESS; CLASSIFY ; METHOD; PACKET ; QUEUE; NETWORK; ROUTER; 

AXIS; CLASSIFY ; TECHNIQUE; COMBINATION; BINARY; RANGE; TREE ; SEARCH; 

ALLOCATE; QUEUE; POSITION 
Derwent Class: T01; W01 

International Patent Class (Main) : G06F-017/30 
File Segment: EPI 



20/5/13 (Item 13 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts. reserv. 



014027192 **Image available** 



WPI Acc No: 2001-511406/200156 

Multidimensional packet classification method 
Patent Assignee: KOREA ELECTRONICS & TELECOM RES INST (KOEL-N) 
Inventor: AHN S S; LEE W H 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

KR 2001017378 A 20010305 KR 9932861 A 19990811 200156 B 

Priority Applications (No Type Date) : KR 9932861 A 19990811 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
KR 2001017378 A 1 H04L-012/56 

Abstract (Basic) : KR 2001017378 A 

NOVELTY - A multidimensional packet classification method is 
provided to achieve extensity to a large-sized system having a great 
quantity of packet classification rules and to apply to various 
protocol fields by classifying packets after forming a tree for 
packet classification rules . 

DETAILED DESCRIPTION - The number of packet classification 
rules f i f and the number of fields ! s' are initialized as t 0 , (301). A 
variable f N ! memorizes route nodes only(302). A filed to be executed 
presently is selected (303) . A deterministic rule is carried out to 
form portions marked with dot lines. Along the links designated as '0' 
and ! 1' links are generated if there is no link(304). All nodes that 
are encountered along all possible links to 'asterisk' are stored (305). 
The number of fields 's 1 is increased by ! 1'(306). If all possible 
nodes that can go along links are stored, nodes that can become 
start points when a next field is added are stored(307) . If is 
confirmed whether processing for one given rule finished ( 308 ) . If 
processing for one given rule finished, the number of packet 
classification rules f i ! is increased by , 1 , (309). It is confirmed 
whether processing for all packet classification rules 
finished (310) . If processing for all packet classification rules 
was completed, a tree is generated ( 311 ) . 
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Patent Assignee: BELL ATLANTIC NETWORK SERVICES (BELL-N) 
Inventor: BALKOVICH E E; FARRIS R D; GADRE J G; GOODMAN W D; VOIT E A; 

WHITE P E; YOUNG D E 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6157648 A 20001205 US 97812075 A 19970306 200121 B 

US 97931477 A 19970916 

Priority Applications (No Type Date) : US 97931477 A 19970916; US 97812075 A 

19970306 
Patent Details: 



Patent No Kind Lan Pg Main IPC Filing Notes 

US 6157648 A 43 H04L-012/66 CIP of application US 97812075 

Abstract (Basic) : US 6157648 A 

NOVELTY - A response signal, corresponding to a request 
identifying a selected group of gateway objects for providing a 
hop-off to reach an intended destination, is transmitted. The selection 
of the gateway object by a directory object is based on the immediate 
availability of a resource to handle the telephone communication at the 
gateway object. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) a communicating method; 

(b) a software product; and 

(c) a directory object. 

USE - For managing telephony over hybrid network e.g. combined 
switched telephone network and packet switched inter network e.g. 
Internet . 

ADVANTAGE - Enables informing customer about pricing rules for a 
call prior to call connection and to report the price of the call in 
real time visually or orally. Provides customers with ready access to 
information in their account records without allowing customers to 
access the account database used in implementing services. 

DESCRIPTION OF DRAWING (S) - The figure shows the diagram of a PC to 
Phone Internet Telephony architecture. 
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Abstract (Basic) : WO 200051298 Al 

NOVELTY - Tables (144,146) with addressable address bits from 
packet address field, respectively. The table (14 4) provides next hop 
index if address bits in the directly addressable entries is 
sufficient to determine next hop address else provides pointer to table 
(146). The table (146) provides next hop index to packets with 
address for which address bit fields are sufficient to determine the 
next hop address. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) method of operating a network device; 

(b) data structure for determining the address of next hop networks 
to which data packets are to be forwarded; 

(c) apparatus for determining the addresses of next hop network to 
which data packets are to be forwarded 

USE - For routing data packets or frames from source network 
node to one or more destination network nodes by data network like 
internet . 

ADVANTAGE - The route lookups are performed simply, rapidly and 
efficiently by storing the forwarding tables in memory. The routes can 
react quickly to change in the network topology while maintaining high 
route lookup rates by updating the forwarding tables fast and 
efficiently by a central routing table. 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic diagram 
of an uncompressed tree data structure representation of routing 
table in system controller in network route device. 

Tables (144,146) 
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Abstract (Basic) : WO 9959303 A2 

NOVELTY - Packet classifier in an end system or router divides 
into classes when several filters are stored. The classifier 
inspects each packet and determines its treatment based on 
information in packet header. 

DETAILED DESCRIPTION - The packet classifier consists of a 
reservation program (1), interface between data structures (3), and 
packets flows (2) and interface with packets (4) . The packet 
structure uses a nonlinear structure for storing filters and a 
binomial and trie trees to improve the performance of data structure. 

USE - In communication network, fire walls, as policing unit in QoS 
context . 

ADVANTAGE - The packet classifier has a scalable data 
structure, general filter specification and low memory consumption. 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic form of 
packet classifier with its components. 
Reservation program (1) 

Packet flows (2) 
Data structures (3) 

Packets ( 4 ) 
pp; 20 DwgNo 1/6 

Title Terms: PACKET ; CLASSIFY ; IMPLEMENT; KERNEL; OPERATE; SYSTEM; 

COMMUNICATE; NETWORK 
Derwent Class: W01 

International Patent Class (Main) : H04L-012/56 
File Segment: EPI 



20/5/17 (Item 17 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts. reserv. 

012843279 **Image available** 
WPI Acc No: 2000-015111/200002 
XRPX Acc No: NOO-011891 

Method of altering dynamic decision tree in data packet switches 
Patent Assignee: HEWLETT-PACKARD CO (HEWP ) 
Inventor: CALAMVOKIS C; EDWARDS A J 
Number of Countries: 02 6 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

EP 954139 Al 19991103 EP 98303425 A 19980501 200002 B 
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Priority Applications (No Type Date) : EP 98303425 A 19980501 
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Abstract (Basic): EP 954139 Al 

NOVELTY - The method allows incremental changes to be made to the 
decision tree without interrupting operation of the packet switch 
more than momentarily. 

DETAILED DESCRIPTION - The method concerns a data packet switch 
which includes a decision tree for classifying data packets . This 
can be dynamically modified. To conserve memory resources, nodes 
which are found during modification to have matching effects are 
combined. If only a subset of paths to a node are relevant to a 
modification, the node is split. Prior to implementation of the 
modifications, temporary nodes are inserted before modified nodes 
to preserve existing paths. These temporary nodes are controlled by a 
single memory value which can be changed to effect all the 



modifications to the decision tree simultaneously. 

USE - The method is used for altering dynamic decision trees in 
switches used for directing data packets in packet based data 
communication networks. 

ADVANTAGE - Incremental changes can be made to the decision tree 
without interrupting operation of the packet switch more than 
momentarily and without any need to buffer incoming packets . 

DESCRIPTION OF DRAWING (S) - The figure is a flow chart illustrating 
the principal steps in a recursive procedure for managing changes to a 
dynamic decision tree . 

pp; 16 DwgNo 4/13 

Title Terms: METHOD; ALTER; DYNAMIC; DECIDE; TREE ; DATA; PACKET ; SWITCH 
Derwent Class: T01; W01 

International Patent Class (Main) : H04L-012/56 
International Patent Class (Additional) : H04L-012/26 
File Segment: EPI 



20/5/18 (Item 18 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts. reserv. 

012829235 **Image available** 
WPI Acc No: 2000-001067/200001 
XRPX Acc No: N00-000982 

Managing dynamic decision trees containing multiple nodes 

Patent Assignee: HEWLETT-PACKARD CO (HEWP ) 
Inventor: CALAMVOKIS C; EDWARDS A J 
Number of Countries: 026 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

EP 954140 Al 19991103 EP 98303430 A 19980501 200001 B 

US 6549521 Bl 20030415 US 99303177 A 19990430 200329 

Priority Applications (No Type Date) : EP 98303430 A 19980501 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 954140 Al E 16 H04L-012/56 

Designated States (Regional) : AL AT BE CH CY DE DK ES FI FR GB GR IE IT 

LI LT LU LV MC MK NL PT RO SE SI 
US 6549521 Bl H04L-012/56 

Abstract (Basic) : EP 954140 Al 

NOVELTY - The method of managing a dynamic decision tree 
containing a number of nodes, after the addition of at least one node 
depending from an existing node involves identifying an added node at 
which node addition terminated. A matching existing node is the sought, 
and upon location, every added branch node that points to the added 
node is identified , and redirected to the matching existing node. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for; a 
method for managing a dynamic decision tree in which a matching 
existing node is sought. 

USE - Managing dynamic decision trees for example for use in 
switches e.g. hubs and routers used for directing data packets in 
packet -based data communications networks, or in monitoring probes for 
collecting data about operation of such networks. 

ADVANTAGE - Permits incremental changes to be made to the decision 
tree in response to changes in associated routing rules . 

DESCRIPTION OF DRAWING (S) - The drawing shows a flowchart 
illustrating the principle steps in a recursive procedure for managing 
changes to a dynamic decision tree . 
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ATM multicast system for e.g. ATM connectionless network - has edge node 
forwarding unit which forwards multicast packet only to network 

corresponding to identification information on user's network 

registered into edge node table 
Patent Assignee: NEC CORP (NIDE ) 
Number of Countries: 001 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 11205343 A 19990730 JP 9813536 A 19980109 199941 B 
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Abstract (Basic) : JP 11205343 A 

NOVELTY - An edge node forwarding unit forwards a multicast 
packet only to the network, which corresponds to the identification 
information on the user's network registered into an edge node table, 
corresponding to multicast address of the multicast packet . DETAILED 
DESCRIPTION - An edge node transmitter forwards the packet based on 

identification information on the relay node (12-19) stored by the 
edge node table. The relay node forwards the forwarding packet 
from the output interface, which corresponds to output interface 
identification information stored by a relay node table, based on 
the input interface identification information stored by the relay 
table. A multicast node table stores identification information on 
another relay node corresponding to the multicast address. The 
multicast node notifies of simultaneous-broadcast selection as the 
multicast packet from the multicast address of the forwarding packet 

from the relay node based on identification information stored by 
the multicast node table. 

USE - For e.g. ATM (asynchronous transfer mode) connectionless 
network. 

ADVANTAGE - Reduces scale of table in relay node . Reduces load in 
relay node and improves throughput of network. Reduces load of each 
node in ATM connectionless network. Simplifies control for multicast 
tree generation. DESCRIPTION OF DRAWING (S) - The figure is a block 
diagram showing the schema of the components of ATM multicast system. 
(12-19) Relay node . 
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Packet data communication method for internet - involves referring 
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information relating to source 
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Abstract (Basic) : US 5842224 A 

The method involves receiving a data packet using a media access 
controller, for interconnecting data networks. The data packet is 
then examined for detecting its source address. The source address 
is referred in a directory table (130) at the controller for 
obtaining source filtering information relating to it. 

During referring, the source address is arithmetically coded as 
numerical value uniquely identifying a record of data containing 
source filtering information. The identified data record is 
accessed for retrieving filtering information associated with source 
address. It is then determined whether any nodes of the data network 
connected to the controller, are protected from receiving data packet 
from the source . 

USE - For long haul networks, LAN, ETHERNET, TOKEN RING, TOKEN BUS, 
FDDI . 

ADVANTAGE - Achieves single access speed without employing overflow 
methods. Allows graceful degradation of routing efficiency, when memory 
available for routing tables is full. 
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between routing indicators to accumulate packets with same route 
identifier for output with priority code setting transmission priority 
according to bit rate 
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Abstract (Basic) : EP 689371 A 

The system includes a number of access terminals which allow a user 
to transmit at a certain rate from a transmission cell towards a 
destination defined by a routing identifier . A number of service 
circuits have files which store the cell used with the routing 
identifier . An allocation circuit determines provision to the 
terminals via an intermediate output circuit. The allocation circuit 
includes a table which provides a correspondence between routing 
indicators and a priority code which sets the order of transmission 
priority as a function of the transmission rate. 

Theoretical transmission data is provided as a function of bit rate 
to cells received by each service circuit. A first tree -structured 
circuit (358) includes processors (P1-P6) with attached memories 
(M1-M6) and has leaves which receive the theoretical data. A root 
contains the root data with the highest priority root established and 
an extraction circuit providing a priority code for the root data. The 
tree circuit has a succession of active layers from the leaves through 
nodes to the root node . 

ADVANTAGE - Provides rapid transmission at variable bit rate with 
reduced jitter. 
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Abstract (Basic) : EP 688118 A 

The data network has a number of partial networks with network 
nodes and network-network connections, with protocol information 
distributed simultaneously to the subscribers within a common group, 
all the subscribers coupled to the same network node forming a 
sub-group . 

The distribution of the group address protocol information is 
effected by copying from the first node of the connection tree to 
each of the subscribers in the associated sub-group, except for the 
source , with subsequent transfer to each of the other sub-groups, via 
the adjacent network nodes . Pref. a source identification number 
is incorporated in the header of the protocol information data 
block . 

ADVANTAGE - Direct transfer of group address data blocks , with 
ability for alteration of first data cell as required. 
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Abstract (Basic) : WO 9528780 A 

The method for routing packets involves assigning an identifier 
to each node in the network, to indicate the absolute coordinate 
location of the node . A packet is addressed to an absolute 
destination node by designating in a packet header the ultimate 
destination node only by the coordinate value of the ultimate 
destination node and without designating a complete intermediate path 
to the destination, such that the route is free. 

A relay local node selects a neighbouring node by using the 
packet header and other information specific to the local node 
according to preselected criteria . The relay node stored an 
identifier for the selected neighbouring node along with a label for 
the ultimate destination node in a routing table. The packet is 
forwarded to the selected neighbouring node . The identifier is 
retrieved at the neighbouring node from the routing table when a 
subsequent packet for the destination is received at the relay node 
and the subsequent packet is forwarded to the node indicated by the 
identifier . 

USE/ADVANTAGE - Fast transfer of packet , as each node does not 
have to decide which route packet should take. Reduced processing 
time . 

Dwg. 1/2 

Title Terms: PACKET ; NETWORK; ROUTE; LOCAL; GENERATE; ROUTE; TABLE; 

ASSIGN; NODE ; ABSOLUTE; COORDINATE; BASED; ADDRESS; ROUTE; DECIDE; 

NODE ; DIRECTORY ; BASED; ROUTE 
Derwent Class: W01; W02 

International Patent Class (Main): H04J-003/24; H04J-003/26; H04L-012/56 
International Patent Class (Additional): H04J-001/16; H04J-003/14; 

H04L-012/28 ; H04L-012/46 ; H04L-012/66 ; H04Q-011/04 
File Segment: EPI 



20/5/24 (Item 24 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts. reserv. 

010374216 **Image available** 

WPI Acc No: 1995-275578/199536 

XRPX Acc No: N95-210601 

Switch control and transmitting data packets in packet switched data 
communications network - allowing switches to move connectionless data 
packets along established path without transformation of data packets 
once virtual connection is established 

Patent Assignee: CABLETRON SYSTEMS INC (CABL-N) 

Inventor: ANDLAUER P; DEV R; DOBBINS K; GRIMES A; HULLETTE D; JEFFORDS J; 

MATTHEWS W; NUTBROWN B; OLIVER C; PARKER T 
Number of Countries: 020 Number of Patents: 017 
Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


WO 


9520850 


Al 


19950803 


WO 


95US1026 


A 


19950126 


199536 B 


AU 


9516078 


A 


19950815 


AU 


9516078 


A 


19950126 


199546 


US 


5485455 


A 


19960116 


US 


94188238 


A 


19940128 


199609 


US 


5491694 


A 


19960213 


US 


94188238 


A 


19940128 


199612 










US 


94318277 


A 


19941005 




US 


5521910 


A 


19960528 


us 


94188238 


A 


19940128 


199627 










us 


94321038 


A 


19941005 




AU 


9661902 


A 


19961003 


AU 


9516078 


A 


19950126 


199650 










AU 


9661902 


A 


19960806 




AU 


9661903 


A 


19961003 


AU 


9516078 


A 


19950126 


199650 










AU 


9661903 


A 


19960806 





EP 


"7/11 G 0 "7 

/ 4 l y J / 


7\ 1 

Al 


1 QQC1 1 1 T 

i y ybin o 


br 


y o yuy 12 i 


A 


i y yooi2 o 


"1 ft ft C C ft 

199650 










WU 


QCM01 n o c 


A 


i y yooi2 d 




17 ft 

EP 


/ 4 0 1 / 0 


A O 

A2 


1 QQC1 on/ 

i y y b 12 u 4 


EP 


yo yuo iz / 


A 


1 QQCftl O C 

i y you 12 b 


t ft m ft ft 

199702 










T7 O 


ybii jo4 u 


A 


iy youi2 b 




17 O 

br 


/ 4 b 1 / b 


7\ ft 

A2 


i y y Dizu 4 


T7 T3 


y o y uo 12 / 


A 


iy you 12 b 


i ft m ft ft 
199/02 










t7 n 

EP 


ft C 1 1 *3Q/11 

y bi loo 4 1 


A 


1 QQCfil ft £ 

iy youi2 b 




AU 


D / 0 DO / 


D 


i yy /UbUO 


a n 
AU 


ft c i cmo 
yoi bu / o 


A 


1 GGCAI ft £ 

iy you 12 b 


1 ft. ft. "7 O 1 

199731 


An 
AU 


col no 

DO 1 U b2 


13 
D 


lyy / uo 1 4 


a n 
AU 


ft C 1 CL A -7 Q 

yo i bu / o 


A 


iy youi2 b 


19974 1 










A TT 
AU 


Q ft O 

ybbiyuz 


A 


i y y buy u b 




AU 


bo 1U b J 


B 


l yy /uoi4 


AU 


ft C i cr\TQ 

yo i bo / o 


A 


1 A A C A 1 O C 

iy yo0i2 b 


19974 1 










An 
AU 




A 


1 y y bUo U b 




J P 


ft c a o c a Q 

yjuo oily 


W 


1 Q Q "7 A Q 0 C 

iyy / uozo 


TO 

J P 


Qcconi Co 

yo 02 u i o o 


A 


1 GQCm oc 

i y you 12 b 


1 ft ft 1 A A 

199/44 










WU 


ncnni r\o c 
yoUblUz b 


A 


i n a c a i o c 

1995U12 b 




no 


arte a a 

o / yuo4 o 


A 


i y ydUoU4 


no 

US 


94 loo2oo 


A 


1 Q ft vl A 1 ft O 

19 940128 


1 ft ft O O ft 

199838 










no 
US 


y 00 b / UUo 


A 


1 ft ft C 1 A A /l 

i y yo 1204 






"7/1 1 Q O. *7 

/ 4 1 y j / 


Dl 


o n m noi o 

2uuiuyi2 


T7 T) 
EP 


QCQftQI O "7 

yoyuoi2 / 


TV 

A 


i y you 12 b 


ft ft ft T C C 

200155 










WO 


y ous 1 02 d 


A 


i y youi2 b 












EP 


ybll oo4 U 


A 


i y you 12 b 












EP 


ybi i jo4 i 


A 


1 QQCH1 OC 

i y youi2 b 




DE 


O9o22bb6 


E 


ft A A 1 1 A 1 O 

20011018 


DE 


^ ft ft £T £ ^ 

622 odd 


A 


1 ft ft C ft "l ft/" 

19950126 


ft ft ft i /■* r\ 

200169 










EP 


95908127 


A 


19950126 












WO 


95US1026 


A 


19950126 





Priority Applications (No Type Date): US 94188238 A 19940128; US 94318277 A 
19941005; US 94321038 A 19941005; US 95567008 A 19951204 

Cited Patents: EP 413488; EP 473066; EP 524316; EP 568477; US 4987536; US 
5001707; No-SR.Pub 

Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
WO 9520850 Al E 150 H04L-012/56 

Designated States (National) : AU JP 

Designated States (Regional) : AT BE CH DE DK ES FR GB GR IE IT LU MC NL 
PT SE 

AU 9516078 A H04L-012/56 Based on patent WO 9520850 

US 5485455 A 44 H04L-012/56 

US 5491694 A 42 H04J-003/02 Div ex application US 94188238 

US 5521910 A 74 H04L-012/56 Div ex application US 94188238 

AU 9661902 A H04L-012/56 Div ex application AU 9516078 

AU 9661903 A H04L-012/56 Div ex application AU 9516078 

EP 741937 Al E 1 H04L-012/56 Based on patent WO 9520850 

Designated States (Regional) : AT BE CH DE DK ES FR GB GR IE IT LI LU MC 

NL PT SE 

EP 746175 A2 E 91 H04Q-011/04 Div ex application EP 95908127 

Designated States (Regional) : AT BE CH DE DK ES FR GB GR IE IT LI LU MC 
NL PT SE 

EP 746176 A2 E 91 H04Q-011/04 Div ex application EP 95908127 

Designated States (Regional) : AT BE CH DE DK ES FR GB GR IE IT LI LU MC 
NL PT SE 



AU 


678687 


B 


H04L-012/56 


Previous Publ . patent AU 9516078 
Based on patent WO 9520850 


AU 


681062 


B 


H04L-012/56 


Div ex application AU 9516078 
Previous Publ. patent AU 9661902 


AU 


681063 


B 


H04L-012/56 


Div ex application AU 9516078 
Previous Publ. patent AU 9661903 


JP 


9508509 


W 


177 H04L-012/28 


Based on patent WO 9520850 


US 


5790546 


A 


H04L-012/56 


Cont of application US 94188238 
Cont of patent US 5485455 


EP 


741937 


Bl 


E H04L-012/56 


Related to application EP 96113840 
Related to application EP 96113841 
Related to patent EP 746175 
Related to patent EP 746176 
Based on patent WO 9520850 




Designated 


States (Regional) : AT 


BE CH DE DK ES FR GB GR IE IT LI LU 




NL PT SE 








DE 


69522666 


E 


H04L-012/56 


Based on patent EP 741937 



Based on patent WO 9520850 



Abstract (Basic) : WO 9520850 A 



The switch control method involves, prior to transmission of a data 
packet comprising a connectionless datagram from one end system to 
another, determining a path from the first end system to the second end 
system through several switches. The path is based on the physical 
layer addresses of the two end systems. The switches on the path are 
configured to enable transmission of the data packet . The data 
packet remains as a connectionless datagram . 

Pref., each switch in the path is provided with a connection 
identifer for the data packet . The connection identifier includes 
an input port of the respective switch, a physical source address of 
the first end system and a physical address of the second end system. 
The connection identifier is mapped to an output port of the 
respective switch . 

USE/ADVANTAGE - Packet LAN or WAN. Allows new level of 
manageability to be achieved not practical with datagram oriented 
technology. Improved bandwidth allocation and new best path searching 
method. 
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Abstract (Basic) : EP 637153 A 

The access node receives and transmits data packets (301, 302 and 
304) and stores the network configuration. It automatically pre-selects 
a set of usable links for each destination node located in the network, 
and stores locally the pre-selection of the usable links. 

The pre-linking includes decomposing the network into a set of 
backbone nodes and several subarea nodes. Backbone links are links 
connecting two backbone nodes, and subarea links are links connecting 
either two nodes in the same subarea or a subarea node and a backbone 
node . 

ADVANTAGE - Does not generate additional control messages on the 
network. 
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Abstract (Basic) : EP 579567 A 

The system provides point-to-point and broadcast packet routing 
to subsets of nodes , using a routing field in the packet header 
processed according to two different protocols. A third protocol is 
provided in which a packet can be broadcast to the subset even when 
launched from a node not a member of the subset. 

The routing field includes two portions which contains the route 
labels necessary to deliver the packet to the broadcast subset and 
broadcast subset identifier to delivery the packet to all members 
of the subset. The system backtrack delivers the packet to the last 
node identified before the broadcast subset if that node is member 
of the subset. 

ADVANTAGE - Allows mixing of ANR and TMM routing in same packet 
header . 
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Abstract (Basic) : EP 495575 A 

The repeater interface controller that connects segments of a bus 
tree local area network utilises a distributed architecture that 
includes two types of nodes . A central node performs the majority 
of the operations defined in the IEEE 802.3 repeater specification. 

A port node (P1-P8) resides at the end of each of a spoke from 
the central node and is the connection between a network and a 
repeated segment. Each port node controls transmit operations upon 
its associated segment and arbitrates with other ports whenever there 
is contention during packet reception or collision. 

ADVANTAGE - Allows repeater system to be connected with processor 
data bus via tri-stateable bus transceiver. 
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Abstract (Basic) : EP 455959 A 

Each node in a network is uniquely identified by absolute 
geographical coordinates or by a code indicating absolute location in 
an external coordinate-based reference system ( node coordinates) . 
Such coordinates or the equivalent are used as part of a packet 
identifier for each packet generated for use in making routing 
decisions . 

The node coordinates of a local node and its neighbouring 
nodes and the packet coordinates are used at each node through 
which a packet is routed for determining a desired forwarding route 
of a data packet . The routing maybe prioritised according to 
preselected criteria , pref . achieving max. forward progress using the 
lease amt . of power. 

ADVANTAGE - Requires no routing directory or table to perform 
data routing. (12 6pp Dwg.No.2/4) 
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Abstract (Basic) : EP 453194 A 

In a multi- node / parallel data processing network, each node 
has a data store. File data blocks are distributed across an 
equivalent number of nodes . Each of the file data blocks are 
stored in a data store at a physical location selected from any within 
an area of the data store reserved for file data blocks . 

Data bits in corresponding bit positions in each of the file data 
blocks are exclusive OR'd to produce a* parity block. The parity 
block is stored in a data store in the node . 

USE /ADVANTAGE - In parallel computing systems where files are 
distributed across the system. Data block can be placed anywhere on 
array of disk files. (5pp Dwg . No . 1, 2/7 ) 
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Abstract (Basic) : EP 310759 A 

The sorting unit, for a coupling mode with a number of digital 
coupling fields handling speed asynchronous data packets , is divided 
into a distorbution stage with on rows and a correction stage with n-1 
rows. The digital coupling fields are formed as self-nuting sorting 
units, with multi-stage switching through via 2m-l beta element rows 
for each a beta elements, where 2m is the number of inputs or outputs 
of the sorting unit and m is a power of 2. 

Pref. the beta element has a storage function for holding the first 



bit of a data packet and a packet identification function for 
identifying the beginning and end of each data packet . 

USE - Integrated service digital network. 
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Abstract (Basic) : WO 8701543 A 

The method involves transmitting data packets over a system 
including a number of networks interconnected by gateways that 
implement drop list processing, a set of spanning trees are selected 
for the system. An identifier is then conveyed with a packet 
indicating one of the trees . The identifier is used at each gateway 
to determine the routing. An acknowledgement packet may be returned 
over the selected tree . 

Each gateway may be configured with drop lists for the trees , and 
at each gateway, the source address, destination address and the 
spanning tree identifier are determined, the source address being 
inserted into the drop list. The packet is dropped if the tree is 
not processed at the gateway or the destination address is in the drop 
list. 
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The transmission station incorporates monitoring of the operating 
condition of the stations coupled to it from a next lowest order 
network plane. The transmitted data is accompanied by the station 
address and divided into two data block sets respectively 
containing the status signals and the data provided by the data 
sources . 

The status signals to be transmitted pref . contain a given number 
of sub quantities, with data reduction effected by suppression of those 
which contain information corresponding to reference information. 
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Data reduction is effected by dividing incoming data into sub 
quantities and suppressing those which have an information content 
corresponding to a given reference content. The remaining data 
blocks transmitted incorporate the address of the source station, a 
data control signal and the data sub quantities which do not correspond 
to the reference data content. 

The data control signal indicates the number and order of the 
following data sub quantities. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a programmable network processor having 
efficient classification logic of an incoming packet . 

SOLUTION: A programmable packet switching controller has a packet 
buffer, a pattern-matching module, a programmable packet classification 
engine and an application engine. The packet buffer stores inbound 
packets the includes a header data extractor extracting header data 

from the inbound packets and storing the extracted header data in a 
header data cache. The header data extractor generates a header data 

cache index and supplies it to the packet classification engine, so 

that the extracted header data are retrieved. The packet 
classification engine has the classification logic of a decision tree 
base for classifying the packets . A leaf indicates the packet . 
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ABSTRACT 

PROBLEM TO BE SOLVED: To allow the device to retrieve a network in which a 
destination of a received packet is in existence at a high speed among 
interconnected networks. 

SOLUTION: Network addresses are classified into 'large (L) , small (S) and 
inclusive (I) 1 , and an address table of a tree structure where three 
branches are connected to each node is generated based on the 
classification . Then a bit length of a mask of a prescribed entry A in 
the address table is selected to be ma, let the value of high-order ma-bits 
of a network address of the entry A be a (ma), and the value of the 
high-order ma-bits of a destination address C be c(ma), then a router 
retrieves addresses according to the following rules / rule (1) I, S are 
not retrieved in the case of a (ma) <c (ma) , rule (2) L, S are not retrieved 
in the case of a(ma)=c(ma), and rule (3) L, I are not retrieved in the 
case of a(ma)>c(ma). 



